Flow table management method, and related device and system

ABSTRACT

A flow table management method, devices, and systems. The flow table management method includes: generating, by a software defined network controller, a first flow table entry, where a first field set in the first flow table entry carries an index of an actual value in the first field set, and the first field set includes N fields; and sending, by the software defined network controller, an OpenFlow protocol message to an OpenFlow switch, where the OpenFlow protocol message carries the first flow table entry. The technical solution in the embodiments of the present invention helps reduce a data volume of flow table entries delivered by an SDN controller to an OpenFlow switch, thereby reducing overheads of a control channel to reduce a congestion risk of the control channel, and reducing occupied network processing resources of the SDN controller and the OpenFlow switch to deliver the flow table entries.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a continuation of International Application No.PCT/CN2014/078551, filed on May 27, 2014, the disclosure of which ishereby incorporated by reference in its entirety.

TECHNICAL FIELD

The present invention relates to the field of network communicationstechnologies, and specifically, to a flow table management method, and arelated device and a communications system.

BACKGROUND

An OpenFlow (OpenFlow) technology was originally proposed by StanfordUniversity to resolve, by using an innovative internetworking conceptand based on technical conditions of the Transmission ControlProtocol/Internet Protocol (TCP/IP), various bottleneck problems thatoccur when new services are provided on current networks.

According to a core idea of the OpenFlow technology, a packet forwardingprocess that is originally entirely controlled by a switching device(the switching device may be, for example, a switch or a router) changesto be collaboratively completed by an OpenFlow switch (OpenFlow switch)and a software defined network (SDN) controller (SDN Controller).

The SDN controller may deliver, to the OpenFlow switch actively or whenthe OpenFlow switch sends a request, a flow table entry used to indicatea packet forwarding processing manner. The OpenFlow switch performs,according to the flow table entry delivered by the SDN controller,forwarding processing on a received packet that matches the flow tableentry.

In the prior art, the flow table entry delivered by the SDN controllerto the OpenFlow switch at any time is a complete standard flow tableentry. The SDN controller sometimes also delivers tens or hundreds offlow table entries to the OpenFlow switch at one time. When the SDNcontroller delivers complete standard flow table entries, in some cases,relatively high overheads of a control channel may be caused, whichincreases a congestion risk of the control channel, and a relativelylarge quantity of network processing resources of both the SDNcontroller and the OpenFlow switch are occupied.

SUMMARY

Embodiments of the present invention provide a flow table managementmethod, devices, and systems, so as to reduce a data volume of flowtable entries delivered by an SDN controller to an OpenFlow switch,thereby reducing overheads of a control channel to reduce a congestionrisk of the control channel, and reducing occupied network processingresources of the SDN controller and the OpenFlow switch to deliver theflow table entries.

According to a first aspect, a flow table management method includes:

generating, by a software defined network controller, a first flow tableentry, where a first field set in the first flow table entry carries anindex of an actual value in the first field set, the first field setincludes N fields, and N is a positive integer; and

sending, by the software defined network controller, an OpenFlowprotocol message to an OpenFlow switch, where the OpenFlow protocolmessage carries the first flow table entry.

With reference to the first aspect, in a first possible implementationmanner of the first aspect, the index is a flow table entry identifierof a flow table entry stored in the OpenFlow switch.

With reference to the first aspect or the first possible implementationmanner of the first aspect, in a second possible implementation mannerof the first aspect, each field in a second field set in the first flowtable entry carries multiple actual values, where the second field setincludes M fields, and M is a positive integer.

With reference to the first aspect or the first possible implementationmanner of the first aspect or the second possible implementation mannerof the first aspect, in a third possible implementation manner of thefirst aspect,

before the generating a first flow table entry, the method furtherincludes: receiving, by the software defined network controller, a firstpacket or a packet header of a first packet from a switch, anddetermining, according to a preset processing policy, a routinginstruction set used to process the first packet, where an instructionfield of the first flow table entry carries the routing instruction setor an index of the routing instruction set.

According to a second aspect, a flow table management method includes:

receiving, by an OpenFlow switch, an OpenFlow protocol message, wherethe OpenFlow protocol message carries a first flow table entry, a firstfield set in the first flow table entry carries an index of an actualvalue in the first field set, the first field set includes N fields, andN is a positive integer;

obtaining, by the OpenFlow switch, the actual value in the first fieldset based on the index of the actual value in the first field set; and

replacing, by the OpenFlow switch with the actual value in the firstfield set, the index that is of the actual value in the first field setand that is carried in the first field set in the first flow tableentry.

With reference to the second aspect, in a first possible implementationmanner of the second aspect, the index is a flow table entry identifierof a flow table entry stored in the switch, and the obtaining the actualvalue in the first field set based on the index in the first field setincludes: obtaining, based on the flow table entry identifier, an actualvalue filled in a third field set that is in the flow table entryrepresented by the flow table entry identifier and that has a sameprotocol type as the first field set, where fields that are in the thirdfield set and the first field set and that have a same protocol typehave a same actual value.

With reference to the second aspect or the first possible implementationmanner of the second aspect, in a second possible implementation mannerof the second aspect, the method further includes: sending, by theOpenFlow switch, the stored first flow table entry or an identifier ofthe first flow table entry to a software defined network controller.

With reference to the second aspect or the first possible implementationmanner of the second aspect or the second possible implementation mannerof the second aspect, in a third possible implementation manner of thesecond aspect,

before the OpenFlow switch receives the first flow table entry, themethod further includes:

sending, by the OpenFlow switch, a first packet or a packet header of afirst packet to the software defined network controller, where

an instruction field of the first flow table entry carries a routinginstruction set used to process the first packet or an index of arouting instruction set; and

the method further includes: processing, by the OpenFlow switch, thefirst packet based on the routing instruction set.

According to a third aspect, a flow table relay method may include:

receiving, by a virtual layer device, a first OpenFlow protocol messagefrom a first software defined network controller, where the firstOpenFlow protocol message carries a first flow table entry, and a firstfield in the first flow table entry carries an index of an actual valuein the first field;

receiving, by the virtual layer device, a second OpenFlow protocolmessage from a second software defined network controller, where thesecond OpenFlow protocol message carries a second flow table entry, anda fourth field in the second flow table entry carries an index of anactual value in the fourth field;

combining, by the virtual layer device, the first flow table entry andthe second flow table entry into a third flow table entry; and

sending, by the virtual layer device, a third OpenFlow protocol messagecarrying the third flow table entry to an OpenFlow switch.

According to a fourth aspect, a software defined network controller mayinclude:

a generation unit, configured to generate a first flow table entry,where a first field set in the first flow table entry carries an indexof an actual value in the first field set, the first field set includesN fields, and N is a positive integer; and

a sending unit, configured to send an OpenFlow protocol message to anOpenFlow switch, where the OpenFlow protocol message carries the firstflow table entry.

With reference to the fourth aspect, in a first possible implementationmanner of the fourth aspect, the index is a flow table entry identifierof a flow table entry stored in the OpenFlow switch.

With reference to the fourth aspect or the first possible implementationmanner of the fourth aspect, in a second possible implementation mannerof the fourth aspect, each field in a second field set in the first flowtable entry carries multiple actual values, where the second field setincludes M fields, and M is a positive integer.

With reference to the fourth aspect or the first possible implementationmanner of the fourth aspect or the second possible implementation mannerof the fourth aspect, in a third possible implementation manner of thefourth aspect,

the software defined network controller further includes a receivingunit, configured to: before the generation unit generates the first flowtable entry, receive a first packet or a packet header of a first packetfrom a switch, and determine, according to a preset processing policy, arouting instruction set used to process the first packet, where aninstruction field of the first flow table entry carries the routinginstruction set or an index of the routing instruction set.

According to a fifth aspect, an OpenFlow switch may include:

a receiving unit, configured to receive an OpenFlow protocol message,where the OpenFlow protocol message carries a first flow table entry, afirst field set in the first flow table entry carries an index of anactual value in the first field set, the first field set includes Nfields, and N is a positive integer;

an obtaining unit, configured to obtain the actual value in the firstfield set based on the index of the actual value in the first field set;and

a replacement unit, configured to replace, with the actual value of thefirst field set that is obtained by the obtaining unit, the index thatis of the actual value in the first field set and that is carried in thefirst field set in the first flow table entry.

With reference to the fifth aspect, in a first possible implementationmanner of the fifth aspect, the index is a flow table entry identifierof a flow table entry stored in the OpenFlow switch, where

the obtaining unit is specifically configured to obtain, based on theflow table entry identifier, an actual value filled in a third field setthat is in the flow table entry represented by the flow table entryidentifier and that has a same protocol type as the first field set,where fields that are in the third field set and the first field set andthat have a same protocol type have a same actual value.

With reference to the fifth aspect or the first possible implementationmanner of the fifth aspect, in a second possible implementation mannerof the fifth aspect, the OpenFlow switch further includes: a firstsending unit, configured to send the stored first flow table entry or anidentifier of the first flow table entry to a software defined networkcontroller.

With reference to the fifth aspect or the first possible implementationmanner of the fifth aspect or the second possible implementation mannerof the fifth aspect, in a third possible implementation manner of thefifth aspect,

the OpenFlow switch further includes:

a second sending unit, configured to: before the first flow table entryis received, send a first packet or a packet header of a first packet tothe software defined network controller, where an instruction field ofthe first flow table entry carries a routing instruction set used toprocess the first packet or an index of a routing instruction set; and

a packet processing unit, configured to process the first packet basedon the routing instruction set.

According to a sixth aspect, a virtual layer device includes:

a receiving unit, configured to receive a first OpenFlow protocolmessage from a first software defined network controller, where thefirst OpenFlow protocol message carries a first flow table entry, and afirst field in the first flow table entry carries an index of an actualvalue in the first field; and receive a second OpenFlow OpenFlowprotocol message from a second software defined network controller,where the second OpenFlow protocol message carries a second flow tableentry, and a fourth field in the second flow table entry carries anindex of an actual value in the fourth field;

a combining unit, configured to combine the first flow table entry andthe second flow table entry into a third flow table entry; and

a sending unit, configured to send a third OpenFlow protocol messagecarrying the third flow table entry to an OpenFlow switch.

According to a seventh aspect, a communications system includes:

a software defined network controller, configured to generate a firstflow table entry, where a first field set in the first flow table entrycarries an index of an actual value in the first field set, the firstfield set includes N fields, and N is a positive integer; and send anOpenFlow protocol message to an OpenFlow switch, where the OpenFlowprotocol message carries the first flow table entry; and

the OpenFlow switch, configured to: receive the OpenFlow protocolmessage; obtain the actual value in the first field set based on theindex of the actual value in the first field set; and replace, with theactual value in the first field set, the index that is of the actualvalue in the first field set and that is carried in the first field setin the first flow table entry.

According to an eighth aspect, a communications system includes:

a first software defined network controller, configured to send a firstOpenFlow OpenFlow protocol message, where the first OpenFlow protocolmessage carries a first flow table entry, and a first field in the firstflow table entry carries an index of an actual value in the first field;

a second software defined network controller, configured to send asecond OpenFlow protocol message, where the second OpenFlow protocolmessage carries a second flow table entry, and a fourth field in thesecond flow table entry carries an index of an actual value in thefourth field;

a virtual layer device, configured to receive the first OpenFlowprotocol message from the first software defined network controller;receive the second OpenFlow protocol message from the second softwaredefined network controller; combine the first flow table entry and thesecond flow table entry into a third flow table entry; and send a thirdOpenFlow protocol message carrying the third flow table entry to theOpenFlow switch; and

the OpenFlow switch, configured to: receive the third OpenFlow protocolmessage; divide the third flow table entry carried in the third OpenFlowprotocol message into the first flow table entry and the second flowtable entry; obtain the actual value of the first field based on theindex of the actual value of the first field; obtain the actual value ofthe fourth field based on the index of the actual value of the fourthfield; replace the index, of the actual value in the first field,carried in the first field in the first flow table entry with the actualvalue in the first field; and replace the index, of the actual value ofthe fourth field, carried in the fourth field in the second flow tableentry with the actual value of the fourth field.

It may be seen that, in the solutions in the embodiments of the presentinvention, for a first flow table entry carried in an OpenFlow protocolmessage sent by an SDN controller to an OpenFlow switch, a first fieldset in the first flow table entry carries an index of an actual value inthe first field set, instead of carrying the actual value in the firstfield set. In a technical implementation, a data volume of an index ofan actual value of a field is usually less than or even far less thanthat of the actual value of the field. Therefore, a mechanism ofdelivering a flow table entry in the embodiments helps reduce overheadsof a control channel between the SDN controller and the OpenFlow switch,thereby reducing a congestion risk of the control channel, also helpsreduce consumption of network resources of a switching device, and helpsmeet a requirement of complex networking.

BRIEF DESCRIPTION OF DRAWINGS

To describe the technical solutions in the embodiments of the presentinvention or in the prior art more clearly, the following brieflydescribes the accompanying drawings required for describing theembodiments or the prior art. Apparently, the accompanying drawings inthe following description show merely some embodiments of the presentinvention, and a person of ordinary skill in the art may still deriveother drawings from these accompanying drawings without creativeefforts.

FIG. 1-a is a schematic flowchart of a flow table management methodaccording to an embodiment of the present invention;

FIG. 1-b is a schematic diagram of a flow table entry delivered by anSDN according to an embodiment of the present invention;

FIG. 1-c is a schematic diagram of another flow table entry delivered byan SDN according to an embodiment of the present invention;

FIG. 1-d is a schematic diagram of another flow table entry delivered byan SDN according to an embodiment of the present invention;

FIG. 1-e is a schematic diagram of another flow table entry delivered byan SDN according to an embodiment of the present invention;

FIG. 1-f is a schematic diagram of another flow table entry delivered byan SDN according to an embodiment of the present invention;

FIG. 1-g is a schematic diagram of another flow table entry delivered byan SDN according to an embodiment of the present invention;

FIG. 1-h is a schematic diagram of another flow table entry delivered byan SDN according to an embodiment of the present invention;

FIG. 1-i is a schematic diagram of division of a flow table entryaccording to an embodiment of the present invention;

FIG. 1-j is another schematic diagram of division of a flow table entryaccording to an embodiment of the present invention;

FIG. 2-a is a schematic flowchart of another flow table managementmethod according to an embodiment of the present invention;

FIG. 2-b is a schematic diagram of a flow table stored by an OpenFlowswitch according to an embodiment of the present invention;

FIG. 2-c is a schematic diagram of another flow table entry delivered byan SDN according to an embodiment of the present invention;

FIG. 3-a is a schematic flowchart of another flow table managementmethod according to an embodiment of the present invention;

FIG. 3-b is a schematic diagram of combination of flow table entriesaccording to an embodiment of the present invention;

FIG. 3-c is another schematic diagram of combination of flow tableentries according to an embodiment of the present invention;

FIG. 4 is a schematic flowchart of another flow table management methodaccording to an embodiment of the present invention;

FIG. 5 is a schematic flowchart of another flow table management methodaccording to an embodiment of the present invention;

FIG. 6 is a schematic flowchart of another flow table management methodaccording to an embodiment of the present invention;

FIG. 7 is a schematic flowchart of another flow table management methodaccording to an embodiment of the present invention;

FIG. 8-a is a schematic structural diagram of an SDN controlleraccording to an embodiment of the present invention;

FIG. 8-b is a schematic structural diagram of another SDN controlleraccording to an embodiment of the present invention;

FIG. 9-a is a schematic structural diagram of an OpenFlow switchaccording to an embodiment of the present invention;

FIG. 9-b is a schematic structural diagram of another OpenFlow switchaccording to an embodiment of the present invention;

FIG. 9-c is a schematic structural diagram of another OpenFlow switchaccording to an embodiment of the present invention;

FIG. 10 is a schematic structural diagram of a virtual layer deviceaccording to an embodiment of the present invention;

FIG. 11 is a schematic structural diagram of another SDN controlleraccording to an embodiment of the present invention;

FIG. 12 is a schematic structural diagram of another SDN controlleraccording to an embodiment of the present invention;

FIG. 13 is a schematic structural diagram of another OpenFlow switchaccording to an embodiment of the present invention;

FIG. 14 is a schematic structural diagram of another OpenFlow switchaccording to an embodiment of the present invention;

FIG. 15 is a schematic structural diagram of another virtual layerdevice according to an embodiment of the present invention;

FIG. 16 is a schematic structural diagram of another virtual layerdevice according to an embodiment of the present invention;

FIG. 17 is a schematic diagram of a communications system according toan embodiment of the present invention; and

FIG. 18 is a schematic diagram of another communications systemaccording to an embodiment of the present invention.

DESCRIPTION OF EMBODIMENTS

Embodiments of the present invention provide a flow table managementmethod, devices, and systems, so as to reduce a data volume of flowtable entries delivered by an SDN controller to an OpenFlow switch,thereby reducing overheads of a control channel to reduce a congestionrisk of the control channel, and reducing occupied network processingresources of the SDN controller and the OpenFlow switch to deliver theflow table entries.

To make a person skilled in the art understand the technical solutionsin the present invention better, the following clearly describes thetechnical solutions in the embodiments of the present invention withreference to the accompanying drawings in the embodiments of the presentinvention. Apparently, the described embodiments are merely a partrather than all of the embodiments of the present invention. All otherembodiments obtained by a person of ordinary skill in the art based onthe embodiments of the present invention without creative efforts shallfall within the protection scope of the present invention.

Detailed descriptions are separately provided below.

In the specification, claims, and accompanying drawings of the presentinvention, the terms “first”, “second”, “third”, “fourth”, and so on areintended to distinguish between different objects but do not indicate aparticular order. In addition, the terms “including”, “including”, orany other variant thereof, are intended to cover a non-exclusiveinclusion. For example, a process, a method, a system, a product or adevice that includes a series of steps or units is not limited to thelisted steps or units, and instead, may include steps or units that arenot listed.

In an embodiment of a flow table management method according to thepresent invention, the flow table management method includes:generating, by an SDN controller, a first flow table entry, where afirst field set in the first flow table entry carries an index of anactual value in the first field set, the first field set includes Nfields, and N is a positive integer; and sending an OpenFlow protocolmessage to an OpenFlow switch, where the OpenFlow protocol messagecarries the first flow table entry.

First, referring to FIG. 1-a, FIG. 1-a is a schematic flowchart of aflow table management method according to an embodiment of the presentinvention. As shown in FIG. 1-a, the flow table management methodaccording to this embodiment of the present invention may include thefollowing content.

101: An SDN controller generates a first flow table entry.

The SDN controller may generate a flow table entry (which may bereferred to as a first flow table entry for ease of subsequentreference) based on a preset policy, or the SDN controller may generatethe first flow table entry when being triggered by a user instruction oran OpenFlow switch. Certainly, the SDN controller may generate one ormore flow table entries when being triggered by another condition.

In an SDN architecture, the SDN controller determines a transmissionpath of a data packet in a network. An OpenFlow switch locally storesseveral flow tables (Flow Tables), and each Flow Table may includeseveral flow table entries. If a Flow Table locally stored in theOpenFlow switch has a flow table entry that matches a data packet (forexample, a packet) that needs to be forwarded by the OpenFlow switch,the OpenFlow switch performs, based on the the flow table entry that isin the Flow Table and that matches the data packet, forwardingprocessing on the data packet. In addition, if no flow table entry inthe locally stored Flow Table matches the data packet, the OpenFlowswitch may send the data packet or a packet header of the data packet tothe SDN controller to determine a corresponding forwarding processingmanner. The SDN controller feeds back, to the OpenFlow switch, a newflow table entry that matches the data packet. The OpenFlow switch thenperforms forwarding processing on the data packet according to the newflow table entry that is delivered by the SDN controller and thatmatches the data packet. This means that devices in an OpenFlow networkcan be deployed in a distributed manner and be managed and controlled ina centralized manner. In this case, the OpenFlow network is in asoftware defined form, and therefore, the OpenFlow network is alsoreferred to as an SDN. The SDN may provide a programmable interface, toenable a network user to determine how to route a data packet, how toimplement load balance, how to perform access control, or the like. Inthis way, generally, only hundreds of lines of code need to be writtenon the SDN controller to deploy a new routing protocol or securityalgorithm in the SDN. Therefore, the openness of the SDN helpsaccelerate fast development and deployment of new network applications.

It should be noted that the OpenFlow switch mentioned in the embodimentsof the present invention is a switching device that supports an OpenFlowprotocol. The switching device that supports the OpenFlow protocol maybe, for example, a data packet (for example, a packet) forwarding devicesuch as a router or a switch that supports the OpenFlow protocol.

102: The SDN controller sends an OpenFlow protocol message to anOpenFlow switch.

The OpenFlow protocol message carries the first flow table entry, afirst field set in the first flow table entry carries an index of anactual value in the first field set, the first field set includes Nfields, and N is a positive integer. The OpenFlow protocol message thatcarries the first flow table entry may be, for example, a flowmodification (flow_mod) message or another OpenFlow protocol message.

It may be understood that, the first flow table entry may have a datastructure that is the same as that of a standard flow table entry. Forexample, a type of a protocol field included in the first flow tableentry and a location relationship between all types of protocol fieldsin the first flow table entry may be the same as those in the standardflow table entry. However, a type of information carried in some or allof the protocol fields in the first flow table entry is different fromthat in the standard flow table entry. Specifically, a field in thefirst field set in the first flow table entry carries an index of anactual value of the field, while each field in the standard flow tableentry carries an actual value of the field.

N in the embodiments of the present invention may be, for example, equalto 1, 2, 5, 8, 10, or another value.

The N fields included in the first field set may be any N fields in thefirst flow table entry. The N fields included in the first field set maybe adjacent N fields, partially adjacent N fields or nonadjacent Nfields in the first flow table entry, that is, locations where fields inthe first field set may be arbitrarily distributed in the first flowtable entry, which helps more flexibly meet flexible requirements ofvarious actual application scenarios. The N fields may, for example,include at least one of the following fields: a port number field, asource IP address field, a destination IP address field, a destinationmedia access control (MAC, Media Access Control) address field, avirtual local area network identifier field, a source MAC address field,or the like. An actual value of a field in the first field setrepresents a standard value that the field should carry. For example, anactual value of the port number field is a port number, an actual valueof the source IP address field is a source IP address, an actual valueof the destination IP address field is a destination IP address, anactual value of the destination MAC address field is a destination MACaddress, an actual value of the virtual local area network identifierfield is a virtual local area network identifier, an actual value of thesource MAC address field is a source MAC address, and an actual value ofanother field is deduced accordingly. In this embodiment of the presentinvention, a field in the first field set in the first flow table entrydelivered by the SDN controller does not carry an actual value of thefield, but instead carries an index of the actual value of the field,where the index is information by using which the actual value of thefield can be indexed. Assuming that the first field set includes a portnumber field, the port number field does not carry a port number, butinstead carries an index by using which the port number can be indexed.For another example, the first field set includes a source IP addressfield, and the source IP address field does not carry a source IPaddress, but instead carries an index by using which the source IPaddress can be indexed. For another example, the first field setincludes a destination IP address field, and the destination IP addressfield does not carry a destination IP address, but instead carries anindex by using which the destination IP address can be indexed. Foranother example, the first field set includes a virtual local areanetwork identifier field, and the virtual local area network identifierfield does not carry a virtual local area network identifier, butinstead carries an index by using which the virtual local area networkidentifier can be indexed. For another example, the first field setincludes a destination MAC address field, and the destination MACaddress field does not carry a destination MAC address, but insteadcarries an index by using which the destination MAC address can beindexed. For another example, the first field set includes a source MACaddress field, and the source MAC address field does not carry a sourceMAC address, but instead carries an index by using which the source MACaddress can be indexed. If the first field set further includes anotherprotocol field, a related case is deduced accordingly.

It may be understood that, the index of the actual value may be ofvarious types, and a requirement may be met as long as the OpenFlowswitch can obtain the actual value according to the index of the actualvalue. In some implementation manners of the present invention, theindex of the actual value may be, for example, a flow table entryidentifier of a flow table entry stored in the OpenFlow switch, that is,an index carried in any field in the first field set in the first flowtable entry carried in the OpenFlow protocol message may be a flow tableentry identifier of a flow table entry stored in the OpenFlow switch. Itmay be understood that, if N is greater than 1, indexes carried infields in the first field set may be completely the same, partially thesame or completely different (for example, the indexes carried in thefields in the first field set may be specifically a same flow tableentry identifier). It may be understood that, if an index of an actualvalue of a field is a flow table entry identifier of a flow table entryalready stored in the OpenFlow switch, not only a manner of indexing tothe actual value of the field by the OpenFlow switch may be greatlysimplified, but also efficiency of indexing to the actual value of thefield by the OpenFlow switch may be improved. Moreover, the flow tableentry identifier usually has a relatively small data volume, which helpsan SDN controller relatively desirably control a data volume of thedelivered first flow table entry.

In some implementation manners of the present invention, each field in asecond field set in the first flow table entry may further carrymultiple actual values of the field. The second field set includes Mfields, and M is a positive integer. Examples of the actual values ofthe fields are described above. It may be understood that, because eachfield in the second field set may further carry multiple actual valuesof the field, it equivalently indicates that the first flow table entrymay be divided into multiple flow table entries, which also helps theSDN controller to relatively desirably control a data volume of thedelivered first flow table entry. For example, the second field set inthe first flow table entry includes a destination MAC address field, andthe destination MAC address field carries three destination MACaddresses (for example, information carried in the destination MACaddress field is as follows: 192.168.0.2, 192.168.0.3, and 192.168.0.4,or information carried in the destination MAC address field is asfollows: 192.168.0.2 to 192.168.0.4, and two manners in the foregoingexamples may both represent that the destination MAC address fieldcarries three destination MAC addresses; certainly, it may berepresented in another manner that the destination MAC address fieldcarries three MAC addresses). In this scenario, the OpenFlow switch maydivide the first flow table entry into four flow table entries.Destination MAC address fields of the three flow table entriesrespectively carry a different one of the foregoing three destinationMAC addresses, and other fields of the three flow table entries are thesame. Certainly, if another field of the three flow table entries alsocarries multiple actual values, the three flow table entries may berespectively divided according to a similar manner. For example, avirtual local area network identifier field of the three flow tableentries that is obtained through division carries two virtual local areanetwork identifiers, each flow table entry of the three flow tableentries may be further divided into two flow table entries. A specificdivision manner may be shown in FIG. 1-i and FIG. 1-j. Division may stoponly when each field of an obtained flow table entry carries only oneactual value or an index of one actual value of the field. M in theembodiments of the present invention may be, for example, equal to 1, 2,5, 8, 10, or another value.

The M fields included in the second field set in the first flow tableentry may be any M fields that are in the first flow table entry andthat are different from any field in the first field set. The M fieldsincluded in the second field set may be adjacent M fields, partiallyadjacent M fields or nonadjacent M fields in the first flow table entry.The M fields may include, for example, at least one of the followingfields: a port number field, a source IP address field, a destination IPaddress field, a destination MAC address field, a virtual local areanetwork identifier field, a source MAC address field, a protocol field,or the like.

An intersection of the second field set and the first field set is anempty set.

Examples of several possible structures of the first flow table entryare provided below by using the accompanying drawings.

Referring to FIG. 1-b to FIG. 1-e, FIG. 1-b shows an example in whichthe first field set in the first flow table entry includes one field,and the field carries an index of an actual value of the field. FIG. 1-cshows an example in which the first field set in the first flow tableentry includes two adjacent fields, and each of the two adjacent fieldscarries an index of an actual value of the field. FIG. 1-d shows anexample in which the first field set in the first flow table entryincludes t1 adjacent fields (where t1 is a positive integer greater than2), where each of the t1 adjacent fields carries an index of an actualvalue of the field. FIG. 1-e shows an example in which the first fieldset in the first flow table entry includes two nonadjacent fields, andeach of the two nonadjacent fields carries an index of an actual valueof the field. It may be understood that, a scenario in which the firstfield set includes more fields may be deduced accordingly.

For another example, referring to FIG. 1-f to FIG. 1-h, FIG. 1-f showsan example in which the first flow table entry includes the first fieldset and the second field set, the first field set includes one field,and the field carries an index of an actual value of the field; and thesecond field set also includes one field, the field carries multipleactual values used to describe the field. FIG. 1-g shows an example inwhich the first field set in the first flow table entry includesmultiple adjacent fields, and each of the multiple adjacent fieldscarries an index of an actual value of the field, whereas the secondfield set includes one field, and the field carries multiple actualvalues of the field. FIG. 1-h shows an example in which the first fieldset in the first flow table entry includes multiple adjacent fields,where each of the multiple adjacent fields carries an index of an actualvalue of the field; whereas the second field set also includes multiplefields, and each of the multiple fields included in the second field setcarries multiple actual values of the field. It may be understood that,a scenario in which the first field set and the second field set includemore fields may be deduced accordingly.

In some implementation manners of the present invention, beforegenerating the first flow table entry, the SDN controller may furtherreceive a first packet from the OpenFlow switch, and may determine arouting instruction set of the first packet according to a presetprocessing policy. An instructions (Instructions) field of the firstflow table entry carries the routing instruction set or an index of therouting instruction set, where the index may be, for example, a flowtable entry identifier of a flow table entry stored in the OpenFlowswitch. Further, after obtaining the first flow table entry, theOpenFlow switch may process the first packet based on the routinginstruction set (or the routing instruction set obtained based on theindex of the routing instruction set) carried in the Instructions fieldof the first flow table entry.

For example, the receiving, by the SDN controller, a first packet fromthe OpenFlow switch or a packet of a first packet from the OpenFlowswitch may include: receiving, by the SDN controller, an OpenFlowprotocol message (where the OpenFlow protocol message may be, forexample, a packet_in (packet_in) message or another OpenFlow protocolmessage) that is from the OpenFlow switch and that carries the firstpacket or the packet header of the first packet. Certainly, the OpenFlowprotocol message may further carry one or more other packets or packetheaders. Certainly, the OpenFlow protocol message may further carryother information.

In some implementation manners of the present invention, for a same flowtable entry, flow table entry identifiers that are in the OpenFlowswitch and the SDN controller and that are used to identify the sameflow table entry may be the same or may have an agreed mappingrelationship. If flow table entry identifiers having a specified mappingrelationship are used in the OpenFlow switch and the SDN controller toidentify a same flow table entry, both the OpenFlow switch and the SDNcontroller may deduce, by using the specified mapping relationship, aflow table entry identifier of the same flow table entry in the peer-enddevice.

One SDN controller may manage multiple OpenFlow switches (that is, asame SDN controller may deliver flow table entries to multiple OpenFlowswitches). One OpenFlow switch may be managed by one or more SDNcontrollers (that is, multiple SDN controllers may deliver flow tableentries to a same OpenFlow switch).

In some implementation manners of the present invention, informationexchanged between the SDN controller and the OpenFlow switch may beforwarded by a virtual layer device (if the virtual layer device exists)to reach the peer end. The virtual layer device may transparentlytransmit the information exchanged between the SDN controller and theOpenFlow switch, or may perform particular relay processing (relayprocessing such as division of a flow table entry and combination offlow table entries) on the information exchanged between the SDNcontroller and the OpenFlow switch and then forwards the information tothe peer end. For example, the OpenFlow protocol message sent by the SDNcontroller to the OpenFlow switch may be forwarded by the virtual layerdevice (if the virtual layer device exists) to reach the OpenFlowswitch. Similarly, the OpenFlow protocol message sent by the OpenFlowswitch to the SDN controller may be forwarded by the virtual layerdevice to the SDN controller, and certainly there may further be anotherrelay device.

The virtual layer device in this embodiment of the present invention maybe a device that can perform virtualization on a physical OpenFlowswitch. The virtual layer device may, for example, virtualize onephysical OpenFlow switch into multiple virtual OpenFlow switches. In thetechnical solution in this embodiment of the present invention, themajor focus is the issue that the virtual layer device performs relayforwarding on the information exchanged between the SDN controller andthe OpenFlow switch.

It may be seen that, in the solution in this embodiment, for a firstflow table entry carried in an OpenFlow protocol message sent by an SDNcontroller to an OpenFlow switch, a first field set in the first flowtable entry carries an index of an actual value in the first field set,instead of carrying the actual value in the first field set. In atechnical implementation, a data volume of an index of an actual valueof a field is usually less than or even far less than that of the actualvalue of the field. Therefore, a mechanism of delivering a flow tableentry in this embodiment helps reduce overheads of a control channelbetween the SDN controller and the OpenFlow switch, thereby reducing acongestion risk of the control channel, also helps reduce consumption ofnetwork resources of a switching device, and helps meet a requirement ofcomplex networking.

In another embodiment of a flow table management method of the presentinvention, a flow table management method may include: receiving, by anOpenFlow switch, an OpenFlow protocol message carrying a first flowtable entry, where a first field set in the first flow table entry maycarry an index of an actual value in the first field set, the firstfield set includes N fields, and N is a positive integer; obtaining theactual value in the first field set based on the index of the actualvalue in the first field set; and replacing, with the actual value inthe first field set, the index that is of the actual value in the firstfield set and that is carried in the first field set in the first flowtable entry.

First, referring to FIG. 2-a, FIG. 2-a is a schematic flowchart ofanother flow table management method according to another embodiment ofthe present invention. As shown in FIG. 2-a, the another flow tablemanagement method according to the another embodiment of the presentinvention may include the following content.

201: An OpenFlow switch receives an OpenFlow protocol message carrying afirst flow table entry.

A first field set in the first flow table entry may carry an index of anactual value in the first field set, the first field set includes Nfields, and N is a positive integer. N may be, for example, equal to 1,2, 5, 8, 10, or another value.

The OpenFlow protocol message that carries the first flow table entrymay be, for example, a flow_mod message or another OpenFlow protocolmessage.

An SDN controller may actively deliver a flow table entry to an OpenFlowswitch. The SDN controller may deliver, when being instructed by a useror when being triggered by an OpenFlow switch, a flow table entry to theOpenFlow switch. Certainly, the SDN controller may deliver, when beingtriggered by another condition, a flow table entry to the OpenFlowswitch. The first flow table entry carried in the OpenFlow protocolmessage may be generated by an SDN controller, or the first flow tableentry may be obtained by a virtual layer device (or another relaydevice) by combining multiple flow table entries delivered by an SDNcontroller or multiple SDN controllers.

The N fields included in the first field set may be any N fields in thefirst flow table entry. The N fields included in the first field set maybe adjacent N fields, partially adjacent N fields or nonadjacent Nfields in the first flow table entry. The N fields may, for example,include at least one of the following fields: a port number field, asource IP address field, a destination IP address field, a destinationMAC address field, a virtual local area network identifier field, asource MAC address field, a protocol field, or the like.

202: The OpenFlow switch obtains an actual value in the first field setbased on an index of the actual value in the first field set.

It may be understood that, the index of the actual value may be ofvarious types, and a requirement may be met as long as the OpenFlowswitch can obtain the actual value according to the index of the actualvalue. In some implementation manners of the present invention, theindex of the actual value may be, for example, a flow table entryidentifier of a flow table entry stored in the OpenFlow switch, that is,an index carried in any field in the first field set in the first flowtable entry carried in the OpenFlow protocol message may be a flow tableentry identifier of a flow table entry stored in the OpenFlow switch. Itmay be understood that, if N is greater than 1, indexes carried infields in the first field set may be completely the same, partially thesame or completely different. For example, the indexes carried in thefields in the first field set may be specifically a same flow tableentry identifier. It may be understood that, if an index of an actualvalue of a field is a flow table entry identifier of a flow table entryalready stored in the OpenFlow switch, not only a manner of indexing tothe actual value of the field by the OpenFlow switch may be greatlysimplified, but also efficiency of indexing to the actual value of thefield by the OpenFlow switch may be improved. Moreover, the flow tableentry identifier usually has a relatively small data volume, which helpsan SDN controller relatively desirably control a data volume of thedelivered first flow table entry.

An actual value of a field in the first field set represents a standardvalue that the field should carry. For example, an actual value of theport number field is a port number, an actual value of the source IPaddress field is a source IP address, an actual value of the destinationIP address field is a destination IP address, an actual value of thedestination MAC address field is a destination MAC address, an actualvalue of the virtual local area network identifier field is a virtuallocal area network identifier, an actual value of the source MAC addressfield is a source MAC address, and an actual value of another field isdeduced accordingly. In this embodiment of the present invention, afield in the first field set in the first flow table entry delivered bythe SDN controller does not carry an actual value of the field, butinstead carries an index of the actual value of the field, where theindex is information by using which the actual value of the field can beindexed. Assuming that the first field set includes a port number field,the port number field does not carry a port number, but instead carriesan index by using which the port number can be indexed. For anotherexample, the first field set includes a source IP address field, and thesource IP address field does not carry a source IP address, but insteadcarries an index by using which the source IP address can be indexed.For another example, the first field set includes a destination IPaddress field, and the destination IP address field does not carry adestination IP address, but instead carries an index by using which thedestination IP address can be indexed. For another example, the firstfield set includes a virtual local area network identifier field, andthe virtual local area network identifier field does not carry a virtuallocal area network identifier, but instead carries an index by usingwhich the virtual local area network identifier can be indexed. Foranother example, the first field set includes a destination MAC addressfield, and the destination MAC address field does not carry adestination MAC address, but instead carries an index by using which thedestination MAC address can be indexed. For another example, the firstfield set includes a source MAC address field, and the source MACaddress field does not carry a source MAC address, but instead carriesan index by using which the source MAC address can be indexed. If thefirst field set further includes another protocol field, a related caseis deduced accordingly.

In some embodiments of the present invention, if the index is a flowtable entry identifier of a flow table entry already stored in theOpenFlow switch, the obtaining the actual value in the first field setbased on the index of the actual value in the first field set mayinclude: obtaining, based on the flow table entry identifier, an actualvalue filled in a third field set that is in the flow table entryrepresented by the flow table entry identifier and that has a sameprotocol type as the first field set, where fields that are in the thirdfield set and the first field set and that have a same protocol typehave a same actual value. It may be understood that, the third field setand the first field set have equal quantities of fields, and protocoltypes of the fields included in the third field set and the first fieldset are in one-to-one correspondences.

203: The OpenFlow switch replaces, with the actual value in the firstfield set, the index that is of the actual value in the first field setand that is carried in the first field set in the first flow tableentry.

Further, the OpenFlow switch may store the first flow table entryobtained after an index that is of an actual value of the first fieldset and that is carried in the first field set is replaced with theactual value of the first field set, that is, store the first flow tableentry obtained after the obtained actual value is filled in the firstfield set.

In some embodiments of the present invention, the OpenFlow switch mayfurther send the stored first flow table entry or an identifier of thefirst flow table entry to an SDN controller, so that a stored flow tableentry is synchronized between the OpenFlow switch and the SDNcontroller. Certainly, if the SDN controller also obtains and stores thesame first flow table entry according to a method similar to that of theOpenFlow switch, synchronization of the stored flow table entry betweenthe OpenFlow switch and the SDN controller may be implemented. In thiscase, the OpenFlow switch may not need to send the first flow tableentry stored in the SDN controller or the identifier of the first flowtable entry to the SDN controller.

In some embodiments of the present invention, before the OpenFlow switchreceives the first flow table entry, the method may further include:sending a first packet or a packet header of a first packet to the SDNcontroller. An Instructions field of the first flow table entry carriesa routing instruction set used to process the first packet or an indexof a routing instruction set. The method may further include:processing, by the OpenFlow switch, the first packet based on therouting instruction set.

For example, the sending a first packet to the SDN controller mayinclude: sending an OpenFlow protocol message (the OpenFlow protocolmessage may be, for example, a packet_in message or another OpenFlowprotocol message) carrying the first packet to the SDN controller.

In some implementation manners of the present invention, for a same flowtable entry, flow table entry identifiers that are in the OpenFlowswitch and the SDN controller and that are used to identify the flowtable entry may be the same or may have an agreed mapping relationship,and both the OpenFlow switch and the SDN controller may deduce, by usingthe specified mapping relationship, a flow table entry identifier of thesame flow table entry in the peer-end device.

For example, as shown in FIG. 2-b, the OpenFlow switch stores a flowtable 1, a flow table 2, and a flow table 3, and the like. Each flowtable includes multiple flow table entries. Assuming that the first flowtable entry is shown in FIG. 2-c, the first field set in the first flowtable entry includes a switch port field, a MAC src field, and an IP srcfield. All these fields carry indexes of respective actual values, andthe index is an identifier of a flow table entry of the OpenFlow switch.Therefore, the OpenFlow switch may find, based on a flow table entryidentifier carried in a switch port field, an already stored flow tableentry 1.3, and an actual value of a switch port field of the alreadystored flow table entry 1.3 is used to replace an index of an actualvalue carried in the switch port field of the first flow table entry.Similarly, the OpenFlow switch may find, based on a flow table entryidentifier carried in a MAC src field, an already stored flow tableentry 2.1, and an actual value of a MAC src field of the already storedflow table entry 2.1 may be used to replace an index of an actual valuecarried in the MAC src field of the first flow table entry. Similarly,the OpenFlow switch may find, based on a flow table entry identifiercarried in an IP src field, an already stored flow table entry 3.5, andan actual value of an IP src field of the already stored flow tableentry 3.5 is used to replace an index of an actual value carried in theIP src field of the first flow table entry, and so on.

It may be seen that, in this embodiment, for a first flow table entrycarried in an OpenFlow protocol message sent by an SDN controller to anOpenFlow switch, because a first field set in the first flow table entrycarries an index of an actual value in the first field set, instead ofcarrying the actual value in the first field set. In a technicalimplementation, a data volume of an index of an actual value of a fieldis usually less than or even far less than that of the actual value ofthe field. Therefore, a mechanism of delivering a flow table entry inthis embodiment helps reduce overheads of a control channel between theSDN controller and the OpenFlow switch, thereby reducing a congestionrisk of the control channel, also helps reduce consumption of networkresources of a switching device, and helps meet a requirement of complexnetworking.

In an embodiment of a flow table relay method of the present invention,the flow table relay method includes: receiving, by a virtual layerdevice, a first OpenFlow protocol message from a first SDN controller,where the first OpenFlow protocol message carries a first flow tableentry, and a first field in the first flow table entry carries an indexof an actual value in the first field; receive a second OpenFlowOpenFlow protocol message from a second SDN controller, where the secondOpenFlow protocol message carries a second flow table entry, and afourth field in the second flow table entry carries an index of anactual value in the fourth field; combine the first flow table entry andthe second flow table entry into a third flow table entry; and send athird OpenFlow protocol message carrying the third flow table entry toan OpenFlow switch.

Referring to FIG. 3-a, FIG. 3-a is a schematic flowchart of another flowtable relay method according to another embodiment of the presentinvention. As shown in FIG. 3-a, the another flow table relay methodaccording to the another embodiment of the present invention may includethe following content.

301: A virtual layer device receives a first OpenFlow protocol messagefrom a first SDN controller.

The first OpenFlow protocol message carries a first flow table entry,and a first field set in the first flow table entry carries an index ofan actual value in the first field set.

The first OpenFlow protocol message carrying the first flow table entrymay be, for example, a first flow_mod message or another OpenFlowprotocol message.

302: The virtual layer device receives a second OpenFlow protocolmessage from a second SDN controller.

The second OpenFlow protocol message carries a second flow table entry,and a fourth field set in the second flow table entry carries an indexof an actual value of the fourth field set.

The second OpenFlow protocol message carrying the second flow tableentry may be, for example, a third flow_mod message or another OpenFlowprotocol message.

303: The virtual layer device combines the second flow table entry andthe first flow table entry into a third flow table entry.

304: The virtual layer device sends a third OpenFlow protocol messagecarrying the third flow table entry to an OpenFlow switch.

It may be understood that, each flow table entry has fields of variousdifferent protocol types, and each flow table entry has a same quantityof fields, where data filled in fields of a same protocol type indifferent flow table entries may be the same or different.

The virtual layer device may combine the second flow table entry and thefirst flow table entry into the third flow table entry by using variousmanners.

The so-called combining multiple flow table entries mainly refers tocombining data filled in fields of a same protocol type in the multipleflow table entries. For example, assuming that the second flow tableentry and the second flow table entry both include: a port number field,a source IP address field, a destination IP address field, a destinationMAC address field, a virtual local area network identifier field, asource MAC address field, and a field of another protocol type, thevirtual layer device may combine data filled in the port number fieldsof the second flow table entry and the first flow table entry, combinedata filled in the source IP address fields of the second flow tableentry and the first flow table entry, combine data filled in thedestination MAC address fields of the second flow table entry and thefirst flow table entry, combine data filled in the destination IPaddress fields of the first flow table entry and the second flow tableentry, combine data filled in the virtual local area network identifierfields of the second flow table entry and the first flow table entry,and/or combine data filled in the source MAC address fields of the firstflow table entry and the second flow table entry, and a manner ofcombining data filled in fields of another protocol type may be deducedaccordingly.

In some implementation manners of the present invention, the virtuallayer device may detect each field of a same protocol type in the secondflow table entry and the first flow table entry, where if data filled infields of a same protocol type in the second flow table entry and thefirst flow table entry is the same, the same filled data is filled inthe field of the same protocol type in the first flow table entry; or ifdata filled in fields of a same protocol type in the second flow tableentry and the first flow table entry is different, the different filleddata is filled in a field of the same protocol type in the third flowtable entry. In this way, in the third flow table entry, for data filledin fields that are of a same protocol type in the second flow tableentry and the first flow table entry and that have same filled data,only one piece of the data is filled in the field of the correspondingsame protocol type in the third flow table entry. For filled data offields that are of a same protocol type in the second flow table entryand the first flow table entry and that have different filled data, thedifferent filled data is filled in the field of the corresponding sameprotocol type in the third flow table entry. In this way, it can beimplemented to some degree that a data volume of the third flow tableentry is less than a sum of a data volume of the second flow table entryand a data volume of the first flow table entry.

For example, as shown in FIG. 3-b and FIG. 3-c, the virtual layer devicemay detect each field of a same protocol type in the second flow tableentry and the first flow table entry. For same data filled in fields ofa same protocol type in the second flow table entry and the first flowtable entry, the same filled data is filled in the fields (fields whosevalues are A1 to An) of the same protocol type in the first flow tableentry. For different data filled in fields (the field whose value is B1and the field whose value is B2 in FIG. 3-b and FIG. 3-c) of a sameprotocol type in the second flow table entry and the first flow tableentry, the different filled data is filled in a field of the sameprotocol type in the third flow table entry (as shown in FIG. 3-b). FIG.3-b and FIG. 3-c show examples of scenarios in which three flow tableentries are combined, and a scenario of combining more flow tableentries may be divided into solutions, where in each solution two flowtable entries are combined. A combination manner may be deducedaccording to the foregoing manner.

It may be seen that, in this embodiment, for a first flow table entrycarried in an OpenFlow protocol message sent by an SDN controller to anOpenFlow switch, a first field set in the first flow table entry carriesan index of an actual value in the first field set, instead of carryingthe actual value in the first field set. In a technical implementation,a data volume of an index of an actual value of a field is usually lessthan or even far less than that of the actual value of the field.Therefore, a mechanism of delivering a flow table entry in thisembodiment helps reduce overheads of a control channel between the SDNcontroller and the OpenFlow switch, thereby reducing a congestion riskof the control channel, also helps reduce consumption of networkresources of a switching device, and helps meet a requirement of complexnetworking. Moreover, a virtual layer device between the SDN controllerand the OpenFlow switch may further combine several flow table entries.In this way, a data volume of transmitted flow table entries is furtherreduced.

An embodiment of the present invention further provides another flowtable relay method, which may include: receiving, by a virtual layerdevice, N2 OpenFlow protocol messages from N1 SDN controllers, where theN2 OpenFlow protocol messages carry N3 flow table entries, N2 is apositive integer greater than or equal to N1, N1 is a positive integer,and N3 is a positive integer greater than or equal to N2 and greaterthan 1; combining the N3 flow table entries into the first flow tableentry; and sending an OpenFlow protocol message carrying the first flowtable entry to the OpenFlow switch.

The virtual layer device may combine the N3 flow table entries into thefirst flow table entry by using various feasible manners. The so-calledcombining multiple flow table entries mainly refers to combining datafilled in fields of a same protocol type in the multiple flow tableentries. For example, it is assumed that the N3 flow table entries allinclude: a port number field, a source IP address field, a destinationIP address field, a destination MAC address field, a virtual local areanetwork identifier field, a source MAC address field, and a field ofanother protocol type. The virtual layer device may combine data filledin the port number fields of the N3 flow table entries, combine datafilled in the source IP address fields of the N3 flow table entries,combine data filled in the destination MAC address fields of the N3 flowtable entries, combine data filled in the destination IP address fieldsof the N3 flow table entries, combine data filled in the virtual localarea network identifier fields of the N3 flow table entries, and/orcombine data filled in the source MAC address fields of the N3 flowtable entries, and a manner of combining data filled in fields ofanother protocol type may be deduced accordingly.

In some implementation manners of the present invention, the virtuallayer device may detect data filled in fields of a same protocol type inthe N3 flow table entries. If the data filled in the fields of a firstprotocol type in the N3 flow table entries is the same, the data filledin the field of the first protocol type in any flow table entry of theN3 flow table entries is filled in the field of the first protocol typein the first flow table entry. If the data filled in the fields of afirst protocol type in the N3 flow table entries is not completely thesame, the data filled in the fields of the first protocol type in the N3flow table entries may be filled in the field of the first protocol typein the first flow table entry, where the first protocol type is anyprotocol type in the flow table entry. Based on the mechanism ofcombining flow table entries in such an example, in the first flow tableentry, for data filled in fields that are of a same protocol type in theN3 flow table entries and that have same filled data, only one piece ofthe data is filled in the field of the corresponding same protocol typein the first flow table entry. For data (N3 pieces of filled data intotal) filled in fields that are of a same protocol type in the N3 flowtable entries and that have filled data that is not completely the same,all the data is filled in the field of the corresponding same protocoltype in the first flow table entry. Therefore, N3 pieces of filled dataare filled in the field of the same protocol type in the first flowtable entry (because deduplication is not performed on the N3 pieces offilled data) in total. Certainly, arrangement locations of the N3 piecesof filled data in the field of the same protocol type in the first flowtable entry may be agreed upon by default or may be shown and indicated,to make it convenient for the OpenFlow switch to divide the first flowtable entry.

In other implementation manners of the present invention, the virtuallayer device may detect data filled in fields of a same protocol type inthe N3 flow table entries. If data filled in fields of any same protocoltype in the N3 flow table entries is the same, data filled in a field ofany protocol type in the first flow table entry is equal to data filledin a field of the any protocol type in any flow table entry of the N3flow table entries. If data filled in fields of any same protocol typeother than the field of the first protocol type is the same, the datafilled in the field of any same protocol type other than the field ofthe first protocol type in the first flow table entry is equal to datafilled in a field of the any protocol type other than the first protocoltype in the any flow table entry of the N3 flow table entries. The datafilled in the field of the first protocol type in the first flow tableentry is at least two pieces of filled data obtained after deduplicationprocessing is performed on the data filled in the fields of the firstprotocol type in the N3 flow table entries. The field of the firstprotocol type is a field of any protocol type in the flow table entry.Particularly, if the data filled in the fields of the first protocoltype in the N3 flow table entries is not completely the same, and thedata filled in fields of a second protocol type in the N3 flow tableentries is also not completely the same, the virtual layer device alsomay not execute the foregoing operation of combining the N3 flow tableentries into the first flow table entry, where the field of the firstprotocol type and the field of the second protocol type may be fields ofany two protocol types in the N3 flow table entries.

It may be seen that, in this embodiment, for a flow table entry carriedin an OpenFlow protocol message delivered by an SDN controller to anOpenFlow switch, a field set in the flow table entry carries an index ofan actual value of the field set, instead of carrying the actual valueof the field set. In a technical implementation, a data volume of anindex of an actual value of a field is usually less than or even farless than that of the actual value of the field. Therefore, such amechanism helps reduce overheads of a control channel between the SDNcontroller and the OpenFlow switch, thereby reducing a congestion riskof the control channel, also helps reduce consumption of networkresources of a switching device, and helps meet a requirement of complexnetworking. Moreover, a virtual layer device further combines flow tableentries delivered by the SDN controller to obtain a new flow tableentry, and sends, to the OpenFlow switch, an OpenFlow protocol messagecarrying the new flow table entry obtained through combination, so thata total data volume of transmitted flow table entries is furtherreduced, thereby further reducing a congestion risk of the controlchannel, further reducing consumption of network resources of aswitching device, and better meeting a requirement of complexnetworking.

To better understand and implement the foregoing solutions in theembodiments of the present invention, description is provided below byusing some specific examples.

Referring to FIG. 4, FIG. 4 is a schematic flowchart of a flow tablesynchronization method according to another embodiment of the presentinvention. As shown in FIG. 4, the flow table synchronization methodaccording to the another embodiment of the present invention may includethe following content.

401: An SDN controller sends a flow table synchronization request (tablefeature request) message to an OpenFlow switch to request to performflow table synchronization.

The SDN controller may send, actively or when being triggered by sometrigger conditions (the trigger conditions may be, for example, aninstruction of a user or system restart), a table feature requestmessage to the OpenFlow switch to request to perform flow tablesynchronization.

402: The OpenFlow switch sends a flow table synchronization reply (tablefeature reply) message to the SDN controller.

The table feature reply message may carry all flow table entriescurrently stored in the OpenFlow switch. Alternatively, the tablefeature reply message may carry a flow table entry that is stored in theOpenFlow switch and that has changed, where the flow table entry thathas changed refers to a flow table entry that has changed as comparedwith a flow table entry synchronized to the SDN controller a previoustime.

403: The SDN controller receives the table feature reply message, andupdates, according to a flow table entry carried in the table featurereply message, a flow table database maintained by the SDN controller.

In some embodiments of the present invention, if the flow table entrystored in the OpenFlow switch has changed due to some causes, theOpenFlow switch may actively transfer, to the SDN controller by usingthe table feature reply message, the flow table entry that is stored inthe OpenFlow switch and that has changed, so that the SDN controllerupdates, according to the flow table entry received from the OpenFlowswitch, the flow table database maintained by the SDN controller.

In some implementation manners of the present invention, for a same flowtable entry, flow table entry identifiers that are in the OpenFlowswitch and the SDN controller and that are used to identify the flowtable entry may be the same or may have an agreed mapping relationship,and both the OpenFlow switch and the SDN controller may deduce, by usingthe specified mapping relationship, a flow table entry identifier of thesame flow table entry in the peer-end device.

In some embodiments of the present invention, if each time the SDNcontroller locally backs up a flow table entry delivered to the OpenFlowswitch, the operation of synchronizing a flow table entry between theSDN controller and the OpenFlow switch described in step 401 to step 403also may not need to be executed.

It may be seen that, based on the manner of synchronizing a flow tablebetween the SDN controller and the OpenFlow switch proposed in thisembodiment, synchronization of a flow table between the OpenFlow switchand the SDN controller is implemented.

Referring to FIG. 5, FIG. 5 is a schematic flowchart of another flowtable management method according to another embodiment of the presentinvention. As shown in FIG. 5, the another flow table management methodaccording to the another embodiment of the present invention may includethe following content.

501: An OpenFlow switch receives a packet S1.

The packet S1 may be a UDP packet or a TCP packet or an IP packet thatis encapsulated by using another protocol. The packet S1 may have anouter IP, an inner IP, and an identifier TEID used to describe a tunnelendpoint. Certainly, the packet S1 may have another layer structure.

502: The OpenFlow switch searches a flow table to determine whether aflow table entry matching the packet S1 exists.

If yes, execute step 503.

If not, execute step 504.

503: The OpenFlow switch processes the packet S1 based on a routinginstruction set carried in an Instructions field in the found flow tableentry matching the packet S1.

504: The OpenFlow switch sends a packet_in message carrying the packetS1 to an SDN controller, to request the SDN controller to deliver acorresponding flow table entry.

The packet_in message is an OpenFlow protocol message.

505: The SDN controller receives the packet_in message sent by theOpenFlow switch, and may determine, according to a preset processingpolicy, the routing instruction set corresponding to the packet S1.

The routing instruction set of the packet S1 that is determined by theSDN controller according to the preset processing policy may includemultiple instructions for processing the packet S1. For example, therouting instruction set includes an instruction instructing the OpenFlowswitch to forward the packet S1 based on MAC, an instruction instructingthe OpenFlow switch to route the packet S1 based on IP, an instructioninstructing the OpenFlow switch to perform GTP tunnel encapsulation onthe packet S1, an instruction instructing the OpenFlow switch to performGTP tunnel decapsulation on the packet S1, and the like.

506: The SDN controller generates a first flow table entry, and sends,to the OpenFlow switch, a flow_mod message that is used to respond tothe packet_in message and that carries the first flow table entry.

The flow_mod message is an OpenFlow protocol message.

A first field set in the first flow table entry carries an index of anactual value in the first field set, the first field set includes Nfields, and N is a positive integer. The Instructions field of the firstflow table entry may be one field in the first field set, and certainly,the Instructions field also may not belong to the first field set. Forexample, the instructions Instructions field of the first flow tableentry carries the routing instruction set or an index of the routinginstruction set (where the index may be, for example, a flow table entryidentifier of a flow table entry stored in the OpenFlow switch).

N in the embodiments of the present invention may be, for example, equalto 1, 2, 5, 8, 10, or another value.

The N fields included in the first field set may be any N fields in thefirst flow table entry. For example, the N fields may include one ormore of the following fields: a protocol field, a source IP addressfield, a destination IP address field, a destination MAC address field,a source MAC address field, a port number field, a virtual local areanetwork identifier field, or the like.

In some implementation manners of the present invention, the index maybe the flow table entry identifier of the flow table entry alreadystored in the OpenFlow switch. That is, an index carried in any field inthe first field set in the first flow table entry carried in theflow_mod message may be a flow table entry identifier of a flow tableentry stored in the OpenFlow switch. It may be understood that, if N isgreater than 1, indexes carried in fields in the first field set may becompletely the same, partially the same or completely different.

507: After receiving the flow_mod message, the OpenFlow switch obtainsan actual value of a first field set based on an index in the firstfield set, and fills the obtained actual value of the first field set inthe first field set in the first flow table entry; and the OpenFlowswitch stores the first flow table entry in which the actual value isfilled in the first field set.

The OpenFlow switch fills actual values for fields that are in the firstflow table entry carried in the flow_mod message and that are not filledwith actual values, and the OpenFlow switch stores the first flow tablein which actual values have been filled in all fields that are notfilled with actual values.

Assuming that the index carried in the first field set is a flow tableentry identifier, the OpenFlow switch may obtain, based on the flowtable entry identifier, an actual value filled in a third field set thatis in the flow table entry represented by the flow table entryidentifier and that has a same protocol type as the first field set,where fields that are in the third field set and the first field set andthat have a same protocol type have a same actual value.

508: The OpenFlow switch processes a first packet S1 based on therouting instruction set that is carried in the Instructions field of thefirst flow table entry and that is used to process the packet S1.

It may be seen that, in this embodiment, for a first flow table entrycarried in a flow_mod message sent by an SDN controller to an OpenFlowswitch, a first field set in the first flow table entry carries an indexof an actual value in the first field set, instead of carrying theactual value in the first field set. In a technical implementation, adata volume of an index of an actual value of a field is usually lessthan or even far less than that of the actual value of the field.

Therefore, a mechanism provided in this embodiment helps reduceoverheads of a control channel between the SDN controller and theOpenFlow switch, thereby reducing a congestion risk of the controlchannel, and helps reduce consumption of computation resources of theOpenFlow switch.

Referring to FIG. 6, FIG. 6 is a schematic flowchart of another flowtable management method according to another embodiment of the presentinvention. As shown in FIG. 6, the another flow table management methodaccording to the another embodiment of the present invention may includethe following content.

601: An OpenFlow switch receives K1 packets.

K1 is a positive integer greater than 1. The K1 packets may be UDPpackets or TCP packets or IP packets encapsulated by using anotherprotocol, and some or all of the K1 packets may have outer IPs, innerIPs, and an identifier TEID used to describe a tunnel endpoint.Certainly, some or all of the K1 packets may have another layerstructure.

The K1 packets may be received by the OpenFlow switch within a specifiedtime, and the specified time may be one second, two seconds, fiveseconds, or another time.

602: The OpenFlow switch searches a flow table to determine whether aflow table entry matching each of the K1 packets exists.

In this embodiment, it is assumed that the OpenFlow switch finds that aflow table entry matching each of K2 packets of the K1 packets exists inthe flow table, but the OpenFlow switch does not find a flow table entrymatching each of K3 packets of the K1 packets in the flow table.

K1=K2+K3, where it is assumed that K2 is a positive integer, and K3 is apositive integer greater than 1.

603: The OpenFlow switch processes each packet based on a routinginstruction set carried in an Instructions field in the found flow tableentry matching each of the K2 packets.

604: The OpenFlow switch sends a packet_in message carrying the K3packets to an SDN controller, to request the SDN controller to deliver acorresponding flow table entry.

The packet_in message is an OpenFlow protocol message.

605: The SDN controller receives the packet_in message sent by theOpenFlow switch, and may determine, according to a preset processingpolicy, the routing instruction set corresponding to each of the K3packets.

The routing instruction set of each of the K3 packets that is determinedby the SDN controller according to a preset processing policy mayinclude multiple instructions for processing the packet. Routinginstruction sets that are determined by the SDN controller and thatcorrespond to some or all of the K3 packets may be the same. Certainly,routing instruction sets that are determined by the SDN controller andthat correspond to all the K3 packets may be different.

606: The SDN controller generates K4 flow table entries, and sends, tothe OpenFlow switch, a flow_mod message that is used to respond to thepacket_in message and that carries the K4 flow table entries.

The flow_mod message is an OpenFlow protocol message.

A first field set of a first flow table entry of the K4 flow tableentries carries an index of an actual value in the first field set, thefirst field set may include N fields, and N is a positive integer. TheInstructions field of the first flow table entry may be one field in thefirst field set, and certainly, the Instructions field also may notbelong to the first field set. For example, the instructionsInstructions field of the first flow table entry carries the routinginstruction set or an index of the routing instruction set (the indexmay be, for example, a flow table entry identifier of a flow table entryalready stored in the OpenFlow switch).

N in this embodiment of the present invention may be, for example, equalto 1, 2, 5, 8, 10, or another value.

The first flow table entry may be any flow table entry of the K4 flowtable entries. The N fields included in the first field set may be any Nfields in the first flow table entry. For example, the N fields mayinclude one or more of the following fields: a protocol field, a sourceIP address field, a destination IP address field, a destination MACaddress field, a source MAC address field, a port number field, avirtual local area network identifier field, or the like.

In some implementation manners of the present invention, the index maybe a flow table entry identifier of a flow table entry already stored inthe OpenFlow switch. That is, an index carried in any field in the firstfield set in the first flow table entry carried in the flow_mod messagemay be a flow table entry identifier of a flow table entry stored in theOpenFlow switch. It may be understood that, if N is greater than 1,indexes carried in fields in the first field set may be completely thesame, partially the same or completely different.

It may be understood that, the first field set of at least one flowtable entry including the first flow table entry of the K4 flow tableentries may carry an index of an actual value in the first field set, soas to reduce a data volume of the K4 flow table entries carried in theflow_mod message.

607: After the OpenFlow switch receives the flow_mod message, theOpenFlow switch may fill actual values in fields that are in the K4 flowtable entries carried in the flow_mod message and that are not filledwith actual values, and the OpenFlow switch stores the K4 flow tableentries in which actual values are filled in all the fields.

Assuming that the index carried in the first field set is a flow tableentry identifier, the OpenFlow switch may obtain, based on the flowtable entry identifier, an actual value filled in a third field set thatis in the flow table entry represented by the flow table entryidentifier and that has a same protocol type as the first field set,where fields that are in the third field set and the first field set andthat have a same protocol type have a same actual value.

608: The OpenFlow switch processes each packet based on the routinginstruction set that matches each of the K3 packets and that is carriedin the Instructions field in the flow table entry.

It may be seen that, in this embodiment, for K4 flow table entriescarried in a flow_mod message sent by an SDN controller to an OpenFlowswitch, a first field set in at least one flow table entry of the K4flow table entries carries an index of an actual value in the firstfield set, instead of carrying the actual value in the first field set.In a technical implementation, a data volume of an index of an actualvalue of a field is usually less than or even far less than that of theactual value of the field. Therefore, a mechanism provided in thisembodiment helps reduce overheads of a control channel between the SDNcontroller and the OpenFlow switch, thereby reducing a congestion riskof the control channel, and also helps reduce consumption of computationresources of the OpenFlow switch.

Referring to FIG. 7, FIG. 7 is a schematic flowchart of another flowtable management method according to another embodiment of the presentinvention. As shown in FIG. 7, the another flow table management methodaccording to the another embodiment of the present invention may includethe following content.

701: An OpenFlow switch receives a packet S1 and a packet S2.

The packet S1 and the packet S2 may be UDP packets or TCP packets or IPpackets encapsulated by using another protocol. The packet S1 and thepacket S2 may have outer IPs, inner IPs, and an identifier TEID used todescribe tunnel endpoint. Certainly, the packet S1 and the packet S2 mayhave another layer structure.

The K1 packets may be received by the OpenFlow switch within a specifiedtime, and the specified time may be one second, two seconds, fiveseconds, or another time.

702: The OpenFlow switch may search a flow table to determine whetherflow table entries matching the packet S1 and the packet S2 exist.

In this embodiment, it is assumed that the OpenFlow switch does not finda flow table entry matching the packet S1 in the flow table, and theOpenFlow switch does not find a flow table entry matching the packet S2in the flow table either.

703: The OpenFlow switch sends a packet_in message m1 carrying thepacket S1 to a first SDN controller, to request the SDN controller todeliver a corresponding flow table entry, and the OpenFlow switch sendsa packet_in message m2 carrying the packet S2 to a second SDNcontroller, to request the SDN controller to deliver a correspondingflow table entry.

The packet_in message m1 and the packet_in message m2 are OpenFlowprotocol messages.

704: A virtual layer device receives the packet_in message m1 and thepacket_in message m2, and forwards the packet_in message m1 to the firstSDN controller; and the virtual layer device forwards the packet_inmessage m2 to the second SDN controller.

705: The first SDN controller receives the packet_in message m1, anddetermines, according to a preset processing policy, a routinginstruction set corresponding to the packet S1.

The routing instruction set of the packet S1 that is determined by thefirst SDN controller according to the preset processing policy mayinclude multiple instructions for processing the packet S1. For example,the routing instruction set includes an instruction instructing theOpenFlow switch to forward the packet S1 based on MAC, an instructioninstructing the OpenFlow switch to route the packet S1 based on IP, aninstruction instructing the OpenFlow switch to perform GTP tunnelencapsulation on the packet S1, an instruction instructing the OpenFlowswitch to perform GTP tunnel decapsulation on the packet S1, and thelike.

706: The first SDN controller generates a flow table entry x1, andsends, to the OpenFlow switch, a flow_mod message mf1 that is used torespond to the packet_in message m1 and that carries the flow tableentry x1.

The flow_mod message mf1 is an OpenFlow protocol message.

A field set c1 of the flow table entry x1 carries an index of an actualvalue of the field set c1, where the field set c1 includes Nn1 fields,and Nn1 is a positive integer. An Instructions field of the flow tableentry x1 may be one field in the field set c1. Certainly, theInstructions field also may not belong to the field set c1. For example,the instructions Instructions field of the flow table entry x1 carriesthe routing instruction set or an index of the routing instruction set(where the index may be, for example, a flow table entry identifier of aflow table entry stored in the OpenFlow switch).

Nn1 in this embodiment of the present invention may be, for example,equal to 1, 2, 5, 8, 10, or another value.

The Nn1 fields included in the field set c1 may be any Nn1 fields in theflow table entry x1. For example, the Nn1 fields may include one or moreof the following fields: a protocol field, a source IP address field, adestination IP address field, a destination MAC address field, a sourceMAC address field, a port number field, a virtual local area networkidentifier field, or the like.

In some implementation manners of the present invention, the index maybe a flow table entry identifier of a flow table entry stored in theOpenFlow switch. That is, an index carried in any field in the field setc1 in the flow table entry x1 carried in the flow_mod message may be aflow table entry identifier of a flow table entry stored in the OpenFlowswitch. It may be understood that, for example, if Nn1 is greater than1, the index carried in fields in the field set c1 may be completely thesame, partially the same or completely different.

707: The second SDN controller receives the packet_in message m2, anddetermines a routing instruction set of the packet S2 according to apreset processing policy.

The routing instruction set of the packet S2 that is determined by thesecond SDN controller according to the preset processing policy mayinclude multiple instructions for processing the packet S2. For example,the routing instruction set includes an instruction instructing theOpenFlow switch to forward the packet S2 based on MAC, an instructioninstructing the OpenFlow switch to route the packet S2 based on IP, aninstruction instructing the OpenFlow switch to perform GTP tunnelencapsulation on the packet S2, an instruction instructing the OpenFlowswitch to perform GTP tunnel decapsulation on the packet S2, and thelike.

708: The second SDN controller generates a flow table entry x2, andsends, to the OpenFlow switch, a flow_mod message mf2 that is used torespond to the packet_in message m2 and that carries the flow tableentry x2.

The flow_mod message mf2 is an OpenFlow protocol message.

A field set c2 in the flow table entry x2 carries an index of an actualvalue of the field set c2, where the field set c2 includes Nn2 fields,and Nn2 is a positive integer. An Instructions field of the flow tableentry x2 may be one field in the field set c2. Certainly, theInstructions field may not belong to the field set c2. For example, theinstruction Instructions field of the flow table entry x2 carries therouting instruction set or an index of the routing instruction set (theindex may be, for example, a flow table entry identifier of a flow tableentry stored in the OpenFlow switch).

Nn2 in this embodiment of the present invention may be, for example,equal to 1, 2, 5, 8, 10, or another value.

The Nn2 fields included in the field set c2 may be any Nn2 fields in theflow table entry x2. For example, the Nn2 fields may include one or moreof the following fields: a protocol field, a source IP address field, adestination IP address field, a destination MAC address field, a sourceMAC address field, a port number field, a virtual local area networkidentifier field, or the like.

In some implementation manners of the present invention, the index maybe a flow table entry identifier of a flow table entry stored in theOpenFlow switch. That is, an index carried in any field in the field setc2 in the flow table entry x2 carried in the flow_mod message may be aflow table entry identifier of a flow table entry stored in the OpenFlowswitch. It may be understood that, for example, if Nn2 is greater than1, indexes carried in fields in the field set c2 may be completely thesame, partially the same or completely different.

709: The virtual layer device receives the flow_mod message mf1 and theflow_mod message mf2, and combines the flow table entry x1 carried inthe flow_mod message mf1 and the flow table entry x2 carried in theflow_mod message mfg to obtain a flow table entry x3.

In some implementation manners of the present invention, there may bevarious types of manners of combining the flow table entry x1 and theflow table entry x2 into the flow table entry x3. For example, thevirtual layer device may detect data filled in fields of each sameprotocol type in the flow table entry x1 and the flow table entry x2. Ifdata filled in fields of a same protocol type in the flow table entry x1and the flow table entry x2 is the same, one piece of the same filleddata is filled in a field of the same protocol type in the flow tableentry x3. If data filled in fields of a same protocol type in the flowtable entry x1 and the flow table entry x2 is different, the differentfilled data is filled in a field of the corresponding same protocol typein the flow table entry x3 (for example, as shown in the example in FIG.7-c).

For example, referring to FIG. 3-b and FIG. 3-c, FIG. 3-b shows anexample of a scenario in which two flow table entries are combined intoone flow table entry. FIG. 3-c shows an example of a scenario in whichthree flow table entries are combined into one flow table entry. Ascenario in which more flow table entries are combined may be deducedaccordingly.

710: The virtual layer device sends a flow_mod message mf3 carrying theflow table entry x3 to the OpenFlow switch.

711: After receiving the foregoing flow_mod message mf3, the OpenFlowswitch divides the flow table entry x2 into multiple flow table entries(each field of each flow table entry obtained through division has onlyan actual value or an index of an actual value), the OpenFlow switchfills actual values (the actual values may be obtained according tocorresponding indexes) in fields that are not filled with actual valuesin the multiple flow table entries obtained through division, and theOpenFlow switch stores the multiple flow table entries obtained afteractual values are filled in all the fields.

712: The OpenFlow switch processes the packet S1 based on the routinginstruction set carried in the Instructions field in the flow tableentry matching the packet S1, and similarly, the OpenFlow switchprocesses the packet S2 based on the routing instruction set carried inthe Instructions field in the flow table entry matching the packet S2.

It may be seen that, in this embodiment, for K4 flow table entriescarried in a flow_mod message sent by an SDN controller to an OpenFlowswitch, a first field set in at least one flow table entry of the K4flow table entries carries an index of an actual value in the firstfield set, instead of carrying the actual value in the first field set.In a technical implementation, a data volume of an index of an actualvalue of a field is usually less than or even far less than that of theactual value of the field. Therefore, a mechanism provided in thisembodiment helps reduce overheads of a control channel between the SDNcontroller and the OpenFlow switch, thereby reducing a congestion riskof the control channel, and also helps reduce consumption of computationresources of the OpenFlow switch.

Referring to FIG. 8-a, an embodiment of the present invention furtherprovides a software defined network controller 800, which may include ageneration unit 810 and a sending unit 820.

The generation unit 810 is configured to generate a first flow tableentry, where a first field set in the first flow table entry carries anindex of an actual value in the first field set, the first field setincludes N fields, and N is a positive integer.

The generation unit 810 may generate the first flow table entry based ona preset policy, and the generation unit 810 may generate the first flowtable entry when being instructed by a user or when being triggered byan OpenFlow switch. Certainly, the generation unit 810 may generate oneor more flow table entries when being triggered by another condition.

The sending unit 820 is configured to send an OpenFlow protocol messageto an OpenFlow switch, where the OpenFlow protocol message carries thefirst flow table entry.

The OpenFlow protocol message that carries the first flow table entrymay be, for example, a flow_mod message or another OpenFlow protocolmessage.

In some embodiments of the present invention, the index is a flow tableentry identifier of a flow table entry stored in the switch.

It may be understood that, the first flow table entry may have a datastructure that is the same as that of a standard flow table entry. Forexample, a type of a protocol field included in the first flow tableentry and a location relationship between all types of protocol fieldsin the first flow table entry may be the same as those in the standardflow table entry. However, a type of information carried in some or allof the protocol fields in the first flow table entry is different fromthat in the standard flow table entry. Specifically, a field in thefirst field set in the first flow table entry carries an index of anactual value of the field, while each field in the standard flow tableentry carries an actual value of the field.

N in the embodiments of the present invention may be, for example, equalto 1, 2, 5, 8, 10, or another value.

The N fields included in the first field set may be any N fields in thefirst flow table entry. The N fields included in the first field set maybe adjacent N fields, partially adjacent N fields or nonadjacent Nfields in the first flow table entry, that is, locations where fields inthe first field set may be arbitrarily distributed in the first flowtable entry, which helps more flexibly meet flexible requirements ofvarious actual application scenarios. The N fields may, for example,include at least one of the following fields: a port number field, asource IP address field, a destination IP address field, a destinationMAC address field, a virtual local area network identifier field, asource MAC address field, or the like. An actual value of a field in thefirst field set represents a standard value that the field should carry.For example, an actual value of the port number field is a port number,an actual value of the source IP address field is a source IP address,an actual value of the destination IP address field is a destination IPaddress, an actual value of the destination MAC address field is adestination MAC address, an actual value of the virtual local areanetwork identifier field is a virtual local area network identifier, anactual value of the source MAC address field is a source MAC address,and an actual value of another field is deduced accordingly. In thisembodiment of the present invention, a field in the first field set inthe first flow table entry delivered by the SDN controller 800 does notcarry an actual value of the field, but instead carries an index of theactual value of the field, where the index is information by using whichthe actual value of the field can be indexed. Assuming that the firstfield set includes a port number field, the port number field does notcarry a port number, but instead carries an index by using which theport number can be indexed. For another example, the first field setincludes a source IP address field, and the source IP address field doesnot carry a source IP address, but instead carries an index by usingwhich the source IP address can be indexed. For another example, thefirst field set includes a destination IP address field, and thedestination IP address field does not carry a destination IP address,but instead carries an index by using which the destination IP addresscan be indexed. For another example, the first field set includes avirtual local area network identifier field, and the virtual local areanetwork identifier field does not carry a virtual local area networkidentifier, but instead carries an index by using which the virtuallocal area network identifier can be indexed. For another example, thefirst field set includes a destination MAC address field, and thedestination MAC address field does not carry a destination MAC address,but instead carries an index by using which the destination MAC addresscan be indexed. For another example, the first field set includes asource MAC address field, and the source MAC address field does notcarry a source MAC address, but instead carries an index by using whichthe source MAC address can be indexed. If the first field set furtherincludes another protocol field, a related case is deduced accordingly.

It may be understood that, the index of the actual value may be ofvarious types, and a requirement may be met as long as the OpenFlowswitch can obtain the actual value according to the index of the actualvalue. In some implementation manners of the present invention, theindex of the actual value may be, for example, a flow table entryidentifier of a flow table entry already stored in the OpenFlow switch,that is, an index carried in any field in the first field set in thefirst flow table entry carried in the OpenFlow protocol message may be aflow table entry identifier of a flow table entry stored in the OpenFlowswitch. It may be understood that, if N is greater than 1, indexescarried in fields in the first field set may be completely the same,partially the same or completely different (for example, the indexescarried in the fields in the first field set may be specifically a sameflow table entry identifier). It may be understood that, if an index ofan actual value of a field is a flow table entry identifier of a flowtable entry already stored in the OpenFlow switch, not only a manner ofindexing to the actual value of the field by the OpenFlow switch may begreatly simplified, but also efficiency of indexing to the actual valueof the field by the OpenFlow switch may be improved. Moreover, the flowtable entry identifier usually has a relatively small data volume, whichhelps the SDN controller 800 to relatively desirably control a datavolume of the delivered first flow table entry.

In some implementation manners of the present invention, each field in asecond field set in the first flow table entry may further carrymultiple actual values of the field. The second field set includes Mfields, and M is a positive integer. Examples of the actual values ofthe fields are described above. It may be understood that, because eachfield in the second field set may further carry multiple actual valuesof the field, it equivalently indicates that the first flow table entrymay be divided into multiple flow table entries, which also helps theSDN controller 800 to relatively desirably control a data volume of thedelivered first flow table entry. For example, the second field set inthe first flow table entry includes a destination MAC address field, andthe destination MAC address field carries three destination MACaddresses (for example, information carried in the destination MACaddress field is as follows: 192.168.0.2, 192.168.0.3, and 192.168.0.4,or information carried in the destination MAC address field is asfollows: 192.168.0.2 to 192.168.0.4, and two manners in the foregoingexamples may both represent that the destination MAC address fieldcarries three destination MAC addresses; certainly, it may berepresented in another manner that the destination MAC address fieldcarries three MAC addresses). In this scenario, the OpenFlow switch maydivide the first flow table entry into four flow table entries.Destination MAC address fields of the three flow table entriesrespectively carry a different one of the foregoing three destinationMAC addresses, and other fields of the three flow table entries are thesame. Certainly, if another field of the three flow table entries alsocarries multiple actual values, the three flow table entries may berespectively divided according to a similar manner. For example, avirtual local area network identifier field of the three flow tableentries that is obtained through division carries two virtual local areanetwork identifiers, each flow table entry of the three flow tableentries may be further divided into two flow table entries. A specificdivision manner may be shown in FIG. 1-i and FIG. 1-j. Division may stoponly when each field of an obtained flow table entry carries only oneactual value or an index of one actual value of the field.

M in the embodiments of the present invention may be, for example, equalto 1, 2, 5, 8, 10, or another value.

The M fields included in the second field set in the first flow tableentry may be any M fields that are in the first flow table entry andthat are different from any field in the first field set. The M fieldsincluded in the second field set may be adjacent M fields, partiallyadjacent M fields or nonadjacent M fields in the first flow table entry.The M fields may include, for example, at least one of the followingfields: a port number field, a source IP address field, a destination IPaddress field, a destination MAC address field, a virtual local areanetwork identifier field, a source MAC address field, a protocol field,or the like.

An intersection of the second field set and the first field set is anempty set.

As shown in FIG. 8-b, in some embodiments of the present invention, theSDN controller further includes a receiving unit 830, configured to:before the generation unit 810 generates the first flow table entry,receive a first packet or a packet header of a first packet from aswitch, and determine, according to a preset processing policy, arouting instruction set used to process the first packet, where aninstruction field of the first flow table entry carries the routinginstruction set or an index of the routing instruction set.

For example, the receiving a first packet or a packet of a first packetfrom the OpenFlow switch may, for example, include: receiving anOpenFlow protocol message (the OpenFlow protocol message is, forexample, a packet_in (packet_in) message or another OpenFlow protocolmessage) carrying the first packet or the packet header of the firstpacket from the OpenFlow switch. Certainly, the OpenFlow protocolmessage may further carry one or more other packets or packet headers.Certainly, the OpenFlow protocol message may further carry otherinformation.

In some implementation manners of the present invention, for a same flowtable entry, flow table entry identifiers that are in the OpenFlowswitch and the SDN controller 800 and that are used to identify a sameflow table entry may be the same or may have an agreed mappingrelationship. If flow table entry identifiers that have a specifiedmapping relationship are used in the OpenFlow switch and the SDNcontroller 800 to identify a same flow table entry, the OpenFlow switchand the SDN controller 800 may both deduce, by using the specifiedmapping relationship, a flow table entry identifier of the same flowtable entry in the peer end device.

It can be understood that, functions of functional modules of the SDNcontroller 800 in this embodiment may be specifically implementedaccording to the method in the foregoing method embodiment. For specificimplementation processes of the functions, reference may be made to therelated description of the foregoing method embodiment, and details areno longer described herein.

It may be seen that, in the solution in this embodiment, for a firstflow table entry carried in an OpenFlow protocol message sent by an SDNcontroller 800 to an OpenFlow switch, a first field set in the firstflow table entry carries an index of an actual value in the first fieldset, instead of carrying the actual value in the first field set. In atechnical implementation, a data volume of an index of an actual valueof a field is usually less than or even far less than that of the actualvalue of the field. Therefore, a mechanism of delivering a flow tableentry in this embodiment helps reduce overheads of a control channelbetween the SDN controller 800 and the OpenFlow switch, thereby reducinga congestion risk of the control channel, also helps reduce consumptionof network resources of a switching device, and helps meet a requirementof complex networking.

Referring to FIG. 9-a, an embodiment of the present invention furtherprovides an OpenFlow switch 900, which may include: a receiving unit910, an obtaining unit 920, and a replacement unit 930.

The receiving unit 910 is configured to receive an OpenFlow protocolmessage, where the OpenFlow protocol message carries a first flow tableentry, a first field set in the first flow table entry carries an indexof an actual value in the first field set, the first field set includesN fields, and N is a positive integer.

The OpenFlow protocol message that carries the first flow table entrymay be, for example, a flow_mod message or another OpenFlow protocolmessage.

The N fields included in the first field set may be any N fields in thefirst flow table entry. The N fields included in the first field set maybe adjacent N fields, partially adjacent N fields or nonadjacent Nfields in the first flow table entry. The N fields may, for example,include at least one of the following fields: a port number field, asource IP address field, a destination IP address field, a destinationMAC address field, a virtual local area network identifier field, asource MAC address field, a protocol field, or the like.

The obtaining unit 920 is configured to obtain the actual value in thefirst field set based on the index of the actual value in the firstfield set.

The replacement unit 930 is configured to replace, with the actual valueof the first field set that is obtained by the obtaining unit 920, theindex that is of the actual value in the first field set and that iscarried in the first field set in the first flow table entry.

It may be understood that, the index of the actual value may be ofvarious types, and a requirement may be met as long as the OpenFlowswitch can obtain the actual value according to the index of the actualvalue. In some implementation manners of the present invention, theindex of the actual value may be, for example, a flow table entryidentifier of a flow table entry already stored in the OpenFlow switch900, that is, an index carried in any field in the first field set inthe first flow table entry carried in the OpenFlow protocol message maybe a flow table entry identifier of a flow table entry stored in theOpenFlow switch. It may be understood that, if N is greater than 1,indexes carried in fields in the first field set may be completely thesame, partially the same or completely different. For example, theindexes carried in the fields in the first field set may be specificallya same flow table entry identifier. It may be understood that, if anindex of an actual value of a field is a flow table entry identifier ofa flow table entry already stored in the OpenFlow switch, not only amanner of indexing to the actual value of the field by the OpenFlowswitch may be greatly simplified, but also efficiency of indexing to theactual value of the field by the OpenFlow switch may be improved.Moreover, the flow table entry identifier usually has a relatively smalldata volume, which helps an SDN controller relatively desirably controla data volume of the delivered first flow table entry.

An actual value of a field in the first field set represents a standardvalue that the field should carry. For example, an actual value of theport number field is a port number, an actual value of the source IPaddress field is a source IP address, an actual value of the destinationIP address field is a destination IP address, an actual value of thedestination MAC address field is a destination MAC address, an actualvalue of the virtual local area network identifier field is a virtuallocal area network identifier, an actual value of the source MAC addressfield is a source MAC address, and an actual value of another field isdeduced accordingly. In this embodiment of the present invention, afield in the first field set in the first flow table entry delivered bythe SDN controller does not carry an actual value of the field, butinstead carries an index of the actual value of the field, where theindex is information by using which the actual value of the field can beindexed. Assuming that the first field set includes a port number field,the port number field does not carry a port number, but instead carriesan index by using which the port number can be indexed. For anotherexample, the first field set includes a source IP address field, and thesource IP address field does not carry a source IP address, but insteadcarries an index by using which the source IP address can be indexed.For another example, the first field set includes a destination IPaddress field, and the destination IP address field does not carry adestination IP address, but instead carries an index by using which thedestination IP address can be indexed. For another example, the firstfield set includes a virtual local area network identifier field, andthe virtual local area network identifier field does not carry a virtuallocal area network identifier, but instead carries an index by usingwhich the virtual local area network identifier can be indexed. Foranother example, the first field set includes a destination MAC addressfield, and the destination MAC address field does not carry adestination MAC address, but instead carries an index by using which thedestination MAC address can be indexed. For another example, the firstfield set includes a source MAC address field, and the source MACaddress field does not carry a source MAC address, but instead carriesan index by using which the source MAC address can be indexed. If thefirst field set further includes another protocol field, a related caseis deduced accordingly.

In some embodiments of the present invention, if the index is a flowtable entry identifier of a flow table entry stored in the switch, thethe obtaining unit 920 is specifically configured to obtain, based onthe flow table entry identifier, an actual value filled in a third fieldset that is in the flow table entry represented by the flow table entryidentifier and that has a same protocol type as the first field set,where fields that are in the third field set and the first field set andthat have a same protocol type have a same actual value.

As shown in FIG. 9-b, in some embodiments of the present invention, theOpenFlow switch 900 further includes: a first sending unit 940,configured to send the stored first flow table entry or an identifier ofthe first flow table entry to a software defined network controller.

As shown in FIG. 9-c, in some embodiments of the present invention, theOpenFlow switch 900 may further include: a second sending unit 950,configured to: before the first flow table entry is received, send afirst packet or a packet header of a first packet to the softwaredefined network controller, where an instruction field of the first flowtable entry carries a routing instruction set used to process the firstpacket or an index of a routing instruction set; and

a packet processing unit 960, configured to process the first packetbased on the routing instruction set.

In some implementation manners of the present invention, for a same flowtable entry, flow table entry identifiers used to identify the flowtable entry in the OpenFlow switch 900 and the SDN controller may be thesame or may have an agreed mapping relationship. Both the OpenFlowswitch 900 and the SDN controller may deduce, by using the specifiedmapping relationship, a flow table entry identifier of the same flowtable entry in the peer end device.

It can be understood that, functions of functional modules of theOpenFlow switch 900 in this embodiment may be specifically implementedaccording to the method in the foregoing method embodiment. For specificimplementation processes of the functions, reference may be made to therelated description of the foregoing method embodiment, and details areno longer described herein.

It may be seen that, in this embodiment, for a first flow table entrycarried in an OpenFlow protocol message sent by an SDN controller to theOpenFlow switch 900, because a first field set in the first flow tableentry carries an index of an actual value in the first field set,instead of carrying the actual value in the first field set. In atechnical implementation, a data volume of an index of an actual valueof a field is usually less than or even far less than that of the actualvalue of the field. Therefore, a mechanism of delivering a flow tableentry in this embodiment helps reduce overheads of a control channelbetween the SDN controller and the OpenFlow switch 900, thereby reducinga congestion risk of the control channel, also helps reduce consumptionof network resources of the OpenFlow switch 900, and helps meet arequirement of complex networking.

Referring to FIG. 10, an embodiment of the present invention furtherprovides a virtual layer device 1000, which may include: a receivingunit 1010, a combining unit 1020, and a sending unit 1030.

The receiving unit 1010 is configured to receive a first OpenFlowprotocol message from a first software defined network controller, wherethe first OpenFlow protocol message carries a first flow table entry,and a first field in the first flow table entry carries an index of anactual value in the first field; and receive a second OpenFlow OpenFlowprotocol message from a second software defined network controller,where the second OpenFlow protocol message carries a second flow tableentry, and a fourth field in the second flow table entry carries anindex of an actual value in the fourth field.

The combining unit 1020 is configured to combine the first flow tableentry and the second flow table entry into a third flow table entry.

The sending unit 1030 is configured to send a third OpenFlow protocolmessage carrying the third flow table entry to an OpenFlow switch.

It may be understood that, each flow table entry has fields of variousdifferent protocol types, and each flow table entry has a same quantityof fields, where data filled in fields of a same protocol type indifferent flow table entries may be the same or different.

The virtual layer device may combine the second flow table entry and thefirst flow table entry into the third flow table entry by using variousmanners.

The so-called combining multiple flow table entries mainly refers tocombining data filled in fields of a same protocol type in the multipleflow table entries. For example, assuming that the second flow tableentry and the second flow table entry both include: a port number field,a source IP address field, a destination IP address field, a destinationMAC address field, a virtual local area network identifier field, asource MAC address field, and a field of another protocol type, thecombining unit 1020 may combine data filled in the port number fields ofthe second flow table entry and the first flow table entry, combine datafilled in the source IP address fields of the second flow table entryand the first flow table entry, combine data filled in the destinationMAC address fields of the second flow table entry and the first flowtable entry, combine data filled in the destination IP address fields ofthe first flow table entry and the second flow table entry, combine datafilled in the virtual local area network identifier fields of the secondflow table entry and the first flow table entry, and/or combine datafilled in the source MAC address fields of the first flow table entryand the second flow table entry, and a manner of combining data filledin fields of another protocol type may be deduced accordingly.

In some implementation manners of the present invention, the combiningunit 1020 may detect each field of a same protocol type in the secondflow table entry and the first flow table entry, where if data filled infields of a same protocol type in the second flow table entry and thefirst flow table entry is the same, the same filled data is filled inthe field of the same protocol type in the first flow table entry; or ifdata filled in fields of a same protocol type in the second flow tableentry and the first flow table entry is different, the different filleddata is filled in a field of the same protocol type in the third flowtable entry. In this way, in the third flow table entry, filled data offields that are of a same protocol type in the second flow table entryand the first flow table entry and that have same filled data, only oneof the two pieces of filled data is filled in the field of thecorresponding same protocol type in the third flow table entry. Forfilled data of fields that are of a same protocol type in the secondflow table entry and the first flow table entry and that have differentfilled data, the different filled data is filled in the field of thecorresponding same protocol type in the third flow table entry. In thisway, it can be implemented to some degree that a data volume of thethird flow table entry is less than a sum of a data volume of the secondflow table entry and a data volume of the first flow table entry.

It can be understood that, functions of functional modules of thevirtual layer device 1000 in this embodiment may be specificallyimplemented according to the method in the foregoing method embodiment.For specific implementation processes of the functions, reference may bemade to the related description of the foregoing method embodiment, anddetails are no longer described herein.

It may be seen that, in this embodiment, for a first flow table entrycarried in an OpenFlow protocol message sent by an SDN controller to anOpenFlow switch, a first field set in the first flow table entry carriesan index of an actual value in the first field set, instead of carryingthe actual value in the first field set. In a technical implementation,a data volume of an index of an actual value of a field is usually lessthan or even far less than that of the actual value of the field.Therefore, a mechanism of delivering a flow table entry in thisembodiment helps reduce overheads of a control channel between the SDNcontroller and the OpenFlow switch, thereby reducing a congestion riskof the control channel, also helps reduce consumption of networkresources of a switching device, and helps meet a requirement of complexnetworking. Moreover, the virtual layer device 1000 between the SDNcontroller and the OpenFlow switch may further combine several flowtable entries. In this way, a data volume of transmitted flow tableentries is further reduced.

Referring to FIG. 11, FIG. 11 is a schematic diagram of a softwaredefined network controller 1100 according to an embodiment of thepresent invention. The software defined network controller 1100 mayinclude at least one bus 1101, at least one processor 1102 connected tothe bus 1101, and at least one memory 1103 connected to the bus 1101.

The processor 1102 invokes, by using the bus 1101, code stored in thememory 1103 to generate a first flow table entry, where a first fieldset in the first flow table entry carries an index of an actual value inthe first field set, the first field set includes N fields, and N is apositive integer; and send an OpenFlow protocol message to an OpenFlowswitch, where the OpenFlow protocol message carries the first flow tableentry.

The OpenFlow protocol message that carries the first flow table entrymay be, for example, a flow modification (flow_mod) message or anotherOpenFlow protocol message.

It may be understood that, the first flow table entry may have a datastructure that is the same as that of a standard flow table entry. Forexample, a type of a protocol field included in the first flow tableentry and a location relationship between all types of protocol fieldsin the first flow table entry may be the same as those in the standardflow table entry. However, a type of information carried in some or allof the protocol fields in the first flow table entry is different fromthat in the standard flow table entry. Specifically, a field in thefirst field set in the first flow table entry carries an index of anactual value of the field, while each field in the standard flow tableentry carries an actual value of the field.

N in the embodiments of the present invention may be, for example, equalto 1, 2, 5, 8, 10, or another value.

The N fields included in the first field set may be any N fields in thefirst flow table entry. The N fields included in the first field set maybe adjacent N fields, partially adjacent N fields or nonadjacent Nfields in the first flow table entry, that is, locations where fields inthe first field set may be arbitrarily distributed in the first flowtable entry, which helps more flexibly meet flexible requirements ofvarious actual application scenarios. The N fields may, for example,include at least one of the following fields: a port number field, asource IP address field, a destination IP address field, a destinationMAC address field, a virtual local area network identifier field, asource MAC address field, or the like. An actual value of a field in thefirst field set represents a standard value that the field should carry.For example, an actual value of the port number field is a port number,an actual value of the source IP address field is a source IP address,an actual value of the destination IP address field is a destination IPaddress, an actual value of the destination MAC address field is adestination MAC address, an actual value of the virtual local areanetwork identifier field is a virtual local area network identifier, anactual value of the source MAC address field is a source MAC address,and an actual value of another field is deduced accordingly. In thisembodiment of the present invention, a field in the first field set inthe first flow table entry delivered by the software defined networkcontroller 1100 does not carry an actual value of the field, but insteadcarries an index of the actual value of the field, where the index isinformation by using which the actual value of the field can be indexed.Assuming that the first field set includes a port number field, the portnumber field does not carry a port number, but instead carries an indexby using which the port number can be indexed. For another example, thefirst field set includes a source IP address field, and the source IPaddress field does not carry a source IP address, but instead carries anindex by using which the source IP address can be indexed. For anotherexample, the first field set includes a destination IP address field,and the destination IP address field does not carry a destination IPaddress, but instead carries an index by using which the destination IPaddress can be indexed. For another example, the first field setincludes a virtual local area network identifier field, and the virtuallocal area network identifier field does not carry a virtual local areanetwork identifier, but instead carries an index by using which thevirtual local area network identifier can be indexed. For anotherexample, the first field set includes a destination MAC address field,and the destination MAC address field does not carry a destination MACaddress, but instead carries an index by using which the destination MACaddress can be indexed. For another example, the first field setincludes a source MAC address field, and the source MAC address fielddoes not carry a source MAC address, but instead carries an index byusing which the source MAC address can be indexed. If the first fieldset further includes another protocol field, a related case is deducedaccordingly.

It may be understood that, the index of the actual value may be ofvarious types, and a requirement may be met as long as the OpenFlowswitch can obtain the actual value according to the index of the actualvalue. In some implementation manners of the present invention, theindex of the actual value may be, for example, a flow table entryidentifier of a flow table entry stored in the OpenFlow switch, that is,an index carried in any field in the first field set in the first flowtable entry carried in the OpenFlow protocol message may be a flow tableentry identifier of a flow table entry stored in the OpenFlow switch. Itmay be understood that, if N is greater than 1, indexes carried infields in the first field set may be completely the same, partially thesame or completely different (for example, the indexes carried in thefields in the first field set may be specifically a same flow tableentry identifier). It may be understood that, if an index of an actualvalue of a field is a flow table entry identifier of a flow table entryalready stored in the OpenFlow switch, not only a manner of indexing tothe actual value of the field by the OpenFlow switch may be greatlysimplified, but also efficiency of indexing to the actual value of thefield by the OpenFlow switch may be improved. Moreover, the flow tableentry identifier usually has a relatively small data volume, which helpsthe software defined network controller 1100 to relatively desirablycontrol a data volume of the delivered first flow table entry.

In some implementation manners of the present invention, each field in asecond field set in the first flow table entry may further carrymultiple actual values of the field. The second field set includes Mfields, and M is a positive integer. Examples of the actual values ofthe fields are described above. It may be understood that, because eachfield in the second field set may further carry multiple actual valuesof the field, it equivalently indicates that the first flow table entrymay be divided into multiple flow table entries, which also helps thesoftware defined network controller 1100 to relatively desirably controla data volume of the delivered first flow table entry.

M in the embodiments of the present invention may be, for example, equalto 1, 2, 5, 8, 10, or another value.

The M fields included in the second field set in the first flow tableentry may be any M fields that are in the first flow table entry andthat are different from any field in the first field set. The M fieldsincluded in the second field set may be adjacent M fields, partiallyadjacent M fields or nonadjacent M fields in the first flow table entry.The M fields may include, for example, at least one of the followingfields: a port number field, a source IP address field, a destination IPaddress field, a destination MAC address field, a virtual local areanetwork identifier field, a source MAC address field, a protocol field,or the like.

An intersection of the second field set and the first field set is anempty set.

It can be understood that, functions of functional modules of thesoftware defined network controller 1100 in this embodiment may bespecifically implemented according to the method in the foregoing methodembodiment. For specific implementation processes of the functions,reference may be made to the related description of the foregoing methodembodiment, and details are no longer described herein.

It may be seen that, in the solution in this embodiment, for a firstflow table entry carried in an OpenFlow protocol message sent by an SDNcontroller to an OpenFlow switch, a first field set in the first flowtable entry carries an index of an actual value in the first field set,instead of carrying the actual value in the first field set. In atechnical implementation, a data volume of an index of an actual valueof a field is usually less than or even far less than that of the actualvalue of the field. Therefore, a mechanism of delivering a flow tableentry in this embodiment helps reduce overheads of a control channelbetween the SDN controller and the OpenFlow switch, thereby reducing acongestion risk of the control channel, also helps reduce consumption ofnetwork resources of a switching device, and helps meet a requirement ofcomplex networking.

Referring to FIG. 12, FIG. 12 is a structural block diagram of asoftware defined network controller 1200 according to another embodimentof the present invention.

The software defined network controller 1200 may include: at least oneprocessor 1201, at least one network interface 1204 or another userinterface 1203, a memory 1205, and at least one communication bus 1202.The communication bus 1202 is configured to implement connection andcommunication between these components. The software defined networkcontroller 1200 optionally includes the user interface 1203, whichincludes a display (for example, a touch screen, an LCD, a CRT, aholographic (Holographic) or a projector (Projector)), a click device(for example, a mouse, a trackball (trackball), a touch pad or a touchscreen), and a camera and/or a sound pickup apparatus.

The memory 1202 may include, for example, a read only memory and arandom access memory, and provide an instruction and data to theprocessor 1201.

A part in the memory 1202 further includes a non-volatile memory(NVRAM).

In some implementation manners, the memory 1205 stores the followingelements, an executable module or a data structure, or a subset thereof,or an extended set thereof:

an operating system 12051, including various system programs, configuredto implement various fundamental services and process hardware-basedtasks; and

an application program module 12052, including various applicationprograms and used to implement various application services.

In this embodiment of the present invention, by invoking the programs orthe instruction stored in the memory 1205, the processor 1201 generatesa first flow table entry, where a first field set in the first flowtable entry carries an index of an actual value in the first field set,the first field set includes N fields, and N is a positive integer; andsends an OpenFlow protocol message to an OpenFlow switch, where theOpenFlow protocol message carries the first flow table entry.

The OpenFlow protocol message that carries the first flow table entrymay be, for example, a flow_mod message or another OpenFlow protocolmessage.

It may be understood that, the first flow table entry may have a datastructure that is the same as that of a standard flow table entry. Forexample, a type of a protocol field included in the first flow tableentry and a location relationship between all types of protocol fieldsin the first flow table entry may be the same as those in the standardflow table entry. However, a type of information carried in some or allof the protocol fields in the first flow table entry is different fromthat in the standard flow table entry. Specifically, a field in thefirst field set in the first flow table entry carries an index of anactual value of the field, while each field in the standard flow tableentry carries an actual value of the field.

N in the embodiments of the present invention may be, for example, equalto 1, 2, 5, 8, 10, or another value.

The N fields included in the first field set may be any N fields in thefirst flow table entry. The N fields included in the first field set maybe adjacent N fields, partially adjacent N fields or nonadjacent Nfields in the first flow table entry, that is, locations where fields inthe first field set may be arbitrarily distributed in the first flowtable entry, which helps more flexibly meet flexible requirements ofvarious actual application scenarios. The N fields may, for example,include at least one of the following fields: a port number field, asource IP address field, a destination IP address field, a destinationMAC address field, a virtual local area network identifier field, asource MAC address field, or the like. An actual value of a field in thefirst field set represents a standard value that the field should carry.For example, an actual value of the port number field is a port number,an actual value of the source IP address field is a source IP address,an actual value of the destination IP address field is a destination IPaddress, an actual value of the destination MAC address field is adestination MAC address, an actual value of the virtual local areanetwork identifier field is a virtual local area network identifier, anactual value of the source MAC address field is a source MAC address,and an actual value of another field is deduced accordingly. In thisembodiment of the present invention, a field in the first field set inthe first flow table entry delivered by the software defined networkcontroller 1200 does not carry an actual value of the field, but insteadcarries an index of the actual value of the field, where the index isinformation by using which the actual value of the field can be indexed.Assuming that the first field set includes a port number field, the portnumber field does not carry a port number, but instead carries an indexby using which the port number can be indexed. For another example, thefirst field set includes a source IP address field, and the source IPaddress field does not carry a source IP address, but instead carries anindex by using which the source IP address can be indexed. For anotherexample, the first field set includes a destination IP address field,and the destination IP address field does not carry a destination IPaddress, but instead carries an index by using which the destination IPaddress can be indexed. For another example, the first field setincludes a virtual local area network identifier field, and the virtuallocal area network identifier field does not carry a virtual local areanetwork identifier, but instead carries an index by using which thevirtual local area network identifier can be indexed. For anotherexample, the first field set includes a destination MAC address field,and the destination MAC address field does not carry a destination MACaddress, but instead carries an index by using which the destination MACaddress can be indexed. For another example, the first field setincludes a source MAC address field, and the source MAC address fielddoes not carry a source MAC address, but instead carries an index byusing which the source MAC address can be indexed. If the first fieldset further includes another protocol field, a related case is deducedaccordingly.

It may be understood that, the index of the actual value may be ofvarious types, and a requirement may be met as long as the OpenFlowswitch can obtain the actual value according to the index of the actualvalue. In some implementation manners of the present invention, theindex of the actual value may be, for example, a flow table entryidentifier of a flow table entry stored in the OpenFlow switch, that is,an index carried in any field in the first field set in the first flowtable entry carried in the OpenFlow protocol message may be a flow tableentry identifier of a flow table entry stored in the OpenFlow switch. Itmay be understood that, if N is greater than 1, indexes carried infields in the first field set may be completely the same, partially thesame or completely different (for example, the indexes carried in thefields in the first field set may be specifically a same flow tableentry identifier). It may be understood that, if an index of an actualvalue of a field is a flow table entry identifier of a flow table entryalready stored in the OpenFlow switch, not only a manner of indexing tothe actual value of the field by the OpenFlow switch may be greatlysimplified, but also efficiency of indexing to the actual value of thefield by the OpenFlow switch may be improved. Moreover, the flow tableentry identifier usually has a relatively small data volume, which helpsthe software defined network controller 1100 to relatively desirablycontrol a data volume of the delivered first flow table entry.

In some implementation manners of the present invention, each field in asecond field set in the first flow table entry may further carrymultiple actual values of the field. The second field set includes Mfields, and M is a positive integer. Examples of the actual values ofthe fields are described above. It may be understood that, because eachfield in the second field set may further carry multiple actual valuesof the field, it equivalently indicates that the first flow table entrymay be divided into multiple flow table entries, which also helps thesoftware defined network controller 1200 to relatively desirably controla data volume of the delivered first flow table entry.

M in the embodiments of the present invention may be, for example, equalto 1, 2, 5, 8, 10, or another value.

The M fields included in the second field set in the first flow tableentry may be any M fields that are in the first flow table entry andthat are different from any field in the first field set. The M fieldsincluded in the second field set may be adjacent M fields, partiallyadjacent M fields or nonadjacent M fields in the first flow table entry.The M fields may include, for example, at least one of the followingfields: a port number field, a source IP address field, a destination IPaddress field, a destination MAC address field, a virtual local areanetwork identifier field, a source MAC address field, a protocol field,or the like.

An intersection of the second field set and the first field set is anempty set.

It can be understood that, functions of functional modules of thesoftware defined network controller 1200 in this embodiment may bespecifically implemented according to the method in the foregoing methodembodiment. For specific implementation processes of the functions,reference may be made to the related description of the foregoing methodembodiment, and details are no longer described herein.

Referring to FIG. 13, FIG. 13 is a schematic diagram of an OpenFlowswitch 1300 according to an embodiment of the present invention. TheOpenFlow switch 1300 may include at least one bus 1301, at least oneprocessor 1302 connected to the bus 1301, and at least one memory 1303connected to the bus 1301.

The processor 1302 invokes, by using the bus 1301, code stored in thememory 1303 to receive an OpenFlow protocol message carrying a firstflow table entry, where a first field set in the first flow table entrymay carry an index of an actual value in the first field set, the firstfield set includes N fields, and N is a positive integer; obtain theactual value in the first field set based on the index of the actualvalue in the first field set; and replace, with the actual value in thefirst field set, the index that is of the actual value in the firstfield set and that is carried in the first field set in the first flowtable entry.

The OpenFlow protocol message that carries the first flow table entrymay be, for example, a flow_mod message or another OpenFlow protocolmessage.

The N fields included in the first field set may be any N fields in thefirst flow table entry. The N fields included in the first field set maybe adjacent N fields, partially adjacent N fields or nonadjacent Nfields in the first flow table entry. The N fields may, for example,include at least one of the following fields: a port number field, asource IP address field, a destination IP address field, a destinationMAC address field, a virtual local area network identifier field, asource MAC address field, a protocol field, or the like.

If the index is a flow table entry identifier of a flow table entryalready stored in the OpenFlow switch, the obtaining the actual value inthe first field set based on the index of the actual value in the firstfield set may include: obtaining, based on the flow table entryidentifier, an actual value filled in a third field set that is in theflow table entry represented by the flow table entry identifier and thathas a same protocol type as the first field set, where fields that arein the third field set and the first field set and that have a sameprotocol type have a same actual value. It may be understood that, thethird field set and the first field set have equal quantities of fields,and protocol types of the fields included in the third field set and thefirst field set are in one-to-one correspondences.

Further, the memory 1303 may further store the first flow table entryobtained after an index that is of an actual value of the first fieldset and that is carried in the first field set is replaced with theactual value of the first field set, that is, store the first flow tableentry obtained after the obtained actual value is filled in the firstfield set.

In some embodiments of the present invention, the processor 1302 mayfurther send the stored first flow table entry or an identifier of thefirst flow table entry to an SDN controller, to facilitatesynchronization of the stored flow table entry between the OpenFlowswitch and the SDN controller.

In some embodiments of the present invention, the processor 1302 may befurther configured to: before the first flow table entry is received,send a first packet or a packet header of a first packet to the SDNcontroller. An Instructions field of the first flow table entry carriesa routing instruction set used to process the first packet or an indexof a routing instruction set. The processor 1302 may be furtherconfigured to process the first packet based on the routing instructionset.

It can be understood that, functions of functional modules of theOpenFlow switch 1300 in this embodiment may be specifically implementedaccording to the method in the foregoing method embodiment. For specificimplementation processes of the functions, reference may be made to therelated description of the foregoing method embodiment, and details areno longer described herein.

It may be seen that, in this embodiment, for a first flow table entrycarried in an OpenFlow protocol message sent by the SDN controller tothe OpenFlow switch 1300, because a first field set in the first flowtable entry carries an index of an actual value in the first field set,instead of carrying the actual value in the first field set. In atechnical implementation, a data volume of an index of an actual valueof a field is usually less than or even far less than that of the actualvalue of the field. Therefore, a mechanism of delivering a flow tableentry in this embodiment helps reduce overheads of a control channelbetween the SDN controller and the OpenFlow switch, thereby reducing acongestion risk of the control channel, also helps reduce consumption ofnetwork resources of a switching device, and helps meet a requirement ofcomplex networking.

Referring to FIG. 14, FIG. 14 is a structural block diagram of anOpenFlow switch 1400 according to another embodiment of the presentinvention.

The OpenFlow switch 1400 may include: at least one processor 1401, atleast one network interface 1404 or another user interface 1403, amemory 1405, and at least one communication bus 1402. The communicationbus 1402 is configured to implement connection and communication betweenthese components. The OpenFlow switch 1400 optionally includes the userinterface 1403, which includes a display (for example, a touch screen,an LCD, a CRT, a holographic or a projector), a click device (forexample, a mouse, a trackball, a touch pad or a touch screen), and acamera and/or a sound pickup apparatus, and the like.

The memory 1402 may include, for example, a read only memory and arandom access memory, and provide an instruction and data to theprocessor 1401.

A part in the memory 1402 further includes a non-volatile memory(NVRAM).

In some implementation manners, the memory 1405 stores the followingelements, an executable module or a data structure, or a subset thereof,or an extended set thereof:

an operating system 14051, including various system programs, configuredto implement various fundamental services and process hardware-basedtasks; and

an application program module 14052, including various applicationprograms and used to implement various application services.

In this embodiment of the present invention, by invoking the programs orthe instruction memory 1405 stored in the memory 1405, the processor1401 receives an OpenFlow protocol message carrying a first flow tableentry, where a first field set in the first flow table entry may carryan index of an actual value in the first field set, the first field setincludes N fields, and N is a positive integer; obtain the actual valuein the first field set based on the index of the actual value in thefirst field set; and replace, with the actual value in the first fieldset, the index that is of the actual value in the first field set andthat is carried in the first field set in the first flow table entry.

The OpenFlow protocol message that carries the first flow table entrymay be, for example, a flow_mod message or another OpenFlow protocolmessage.

The N fields included in the first field set may be any N fields in thefirst flow table entry. The N fields included in the first field set maybe adjacent N fields, partially adjacent N fields or nonadjacent Nfields in the first flow table entry. The N fields may, for example,include at least one of the following fields: a port number field, asource IP address field, a destination IP address field, a destinationMAC address field, a virtual local area network identifier field, asource MAC address field, a protocol field, or the like.

If the index is a flow table entry identifier of a flow table entryalready stored in the OpenFlow switch, the obtaining the actual value inthe first field set based on the index of the actual value in the firstfield set may include: obtaining, based on the flow table entryidentifier, an actual value filled in a third field set that is in theflow table entry represented by the flow table entry identifier and thathas a same protocol type as the first field set, where fields that arein the third field set and the first field set and that have a sameprotocol type have a same actual value. It may be understood that, thethird field set and the first field set have equal quantities of fields,and protocol types of the fields included in the third field set and thefirst field set are in one-to-one correspondences.

Further, the memory 1402 may further store the first flow table entryobtained after an index that is of an actual value of the first fieldset and that is carried in the first field set is replaced with theactual value of the first field set, that is, store the first flow tableentry obtained after the obtained actual value is filled in the firstfield set.

In some embodiments of the present invention, the processor 1401 mayfurther send the stored first flow table entry or an identifier of thefirst flow table entry to an SDN controller, to facilitatesynchronization of the stored flow table entry between the OpenFlowswitch and the SDN controller.

In some embodiments of the present invention, the processor 1401 may befurther configured to: before the first flow table entry is received,send a first packet or a packet header of a first packet to the SDNcontroller. An Instructions field of the first flow table entry carriesa routing instruction set used to process the first packet or an indexof a routing instruction set. The processor 1401 may be furtherconfigured to process the first packet based on the routing instructionset.

It can be understood that, functions of functional modules of theOpenFlow switch 1400 in this embodiment may be specifically implementedaccording to the method in the foregoing method embodiment. For specificimplementation processes of the functions, reference may be made to therelated description of the foregoing method embodiment, and details areno longer described herein.

Referring to FIG. 15, FIG. 15 is a schematic diagram of a virtual layerdevice 1500 according to an embodiment of the present invention. Thevirtual layer device 1500 may include at least one bus 1501, at leastone processor 1502 connected to the bus 1501, and at least one memory1503 connected to the bus 1501.

The processor 1502 invokes, by using the bus 1501, code stored in thememory 1503 to receive a first OpenFlow protocol message from a firstSDN controller, where the first OpenFlow protocol message carries afirst flow table entry, and a first field in the first flow table entrycarries an index of an actual value in the first field; receive a secondOpenFlow OpenFlow protocol message from a second SDN controller, wherethe second OpenFlow protocol message carries a second flow table entry,and a fourth field in the second flow table entry carries an index of anactual value in the fourth field; combine the first flow table entry andthe second flow table entry into a third flow table entry; and send athird OpenFlow protocol message carrying the third flow table entry toan OpenFlow switch.

The so-called combining multiple flow table entries mainly refers tocombining data filled in fields of a same protocol type in the multipleflow table entries. For example, assuming that the second flow tableentry and the second flow table entry both include: a port number field,a source IP address field, a destination IP address field, a destinationMAC address field, a virtual local area network identifier field, asource MAC address field, and a field of another protocol type, thevirtual layer device may combine data filled in the port number fieldsof the second flow table entry and the first flow table entry, combinedata filled in the source IP address fields of the second flow tableentry and the first flow table entry, combine data filled in thedestination MAC address fields of the second flow table entry and thefirst flow table entry, combine data filled in the destination IPaddress fields of the first flow table entry and the second flow tableentry, combine data filled in the virtual local area network identifierfields of the second flow table entry and the first flow table entry,and/or combine data filled in the source MAC address fields of the firstflow table entry and the second flow table entry, and a manner ofcombining data filled in fields of another protocol type may be deducedaccordingly.

It can be understood that, functions of functional modules of thevirtual layer device 1500 in this embodiment may be specificallyimplemented according to the method in the foregoing method embodiment.For specific implementation processes of the functions, reference may bemade to the related description of the foregoing method embodiment, anddetails are no longer described herein.

It may be seen that, in this embodiment, for a first flow table entrycarried in an OpenFlow protocol message sent by an SDN controller to anOpenFlow switch, a first field set in the first flow table entry carriesan index of an actual value in the first field set, instead of carryingthe actual value in the first field set. In a technical implementation,a data volume of an index of an actual value of a field is usually lessthan or even far less than that of the actual value of the field.Therefore, a mechanism of delivering a flow table entry in thisembodiment helps reduce overheads of a control channel between the SDNcontroller and the OpenFlow switch, thereby reducing a congestion riskof the control channel, also helps reduce consumption of networkresources of a switching device, and helps meet a requirement of complexnetworking. Moreover, the virtual layer device 1500 between the SDNcontroller and the OpenFlow switch may further combine several flowtable entries. In this way, a data volume of transmitted flow tableentries is further reduced.

Referring to FIG. 16, FIG. 16 is a structural block diagram of a virtuallayer device 1600 according to another embodiment of the presentinvention.

The virtual layer device 1600 may include: at least one processor 1601,at least one network interface 1604 or another user interface 1603, amemory 1605, and at least one communication bus 1602. The communicationbus 1602 is configured to implement connection and communication betweenthese components. The virtual layer device 1600 optionally includes theuser interface 1603, which includes a display (the display is, forexample, a touch screen, an LCD, a CRT, a holographic or a projector), aclick device (for example, a mouse, a trackball, a touch pad or a touchscreen), and a camera and/or a sound pickup apparatus, and the like.

The memory 1602 may include, for example, a read only memory and arandom access memory, and provide an instruction and data to theprocessor 1601.

A part in the memory 1602 further includes a non-volatile memory(NVRAM).

In some implementation manners, the storage 1605 stores the followingelements, an executable module or a data structure, or a subset thereof,or an extended set thereof:

an operating system 16051, including various system programs, configuredto implement various fundamental services and process hardware-basedtasks; and

an application program module 16052, including various applicationprograms and used to implement various application services.

In this embodiment of the present invention, by invoking the programs orthe instruction stored in the memory 1605, the processor 1601 receives afirst OpenFlow protocol message from a first SDN controller, where thefirst OpenFlow protocol message carries a first flow table entry, and afirst field in the first flow table entry carries an index of an actualvalue of the first field; receives a second OpenFlow OpenFlow protocolmessage from a second SDN controller, where the second OpenFlow protocolmessage carries a second flow table entry, and a fourth field in thesecond flow table entry carries an index of an actual value in thefourth field; combines the first flow table entry and the second flowtable entry into a third flow table entry; and sends a third OpenFlowprotocol message carrying the third flow table entry to an OpenFlowswitch.

The so-called combining multiple flow table entries mainly refers tocombining data filled in fields of a same protocol type in the multipleflow table entries. For example, assuming that the second flow tableentry and the second flow table entry both include: a port number field,a source IP address field, a destination IP address field, a destinationMAC address field, a virtual local area network identifier field, asource MAC address field, and a field of another protocol type, thevirtual layer device may combine data filled in the port number fieldsof the second flow table entry and the first flow table entry, combinedata filled in the source IP address fields of the second flow tableentry and the first flow table entry, combine data filled in thedestination MAC address fields of the second flow table entry and thefirst flow table entry, combine data filled in the destination IPaddress fields of the first flow table entry and the second flow tableentry, combine data filled in the virtual local area network identifierfields of the second flow table entry and the first flow table entry,and/or combine data filled in the source MAC address fields of the firstflow table entry and the second flow table entry, and a manner ofcombining data filled in fields of another protocol type may be deducedaccordingly.

It can be understood that, functions of functional modules of thevirtual layer device 1600 in this embodiment may be specificallyimplemented according to the method in the foregoing method embodiment.For specific implementation processes of the functions, reference may bemade to the related description of the foregoing method embodiment, anddetails are no longer described herein.

Referring to FIG. 17, an embodiment of the present invention furtherprovides a communications system, which may include: a software definednetwork controller 1710 and an OpenFlow switch 1720.

The software defined network controller 1710 is configured to generate afirst flow table entry, where a first field set in the first flow tableentry carries an index of an actual value in the first field set, thefirst field set includes N fields, and N is a positive integer; and sendan OpenFlow protocol message to the OpenFlow switch, where the OpenFlowprotocol message carries the first flow table entry.

The OpenFlow switch 1720 is configured to receive the OpenFlow protocolmessage; obtain the actual value in the first field set based on theindex of the actual value in the first field set; and replace, with theactual value in the first field set, the index that is of the actualvalue in the first field set and that is carried in the first field setin the first flow table entry.

It can be understood that, the software defined network controller 1710in this embodiment may have some or all of the software defined networkcontrollers described in the foregoing embodiment. The OpenFlow switch1720 may have some or all of the OpenFlow switches described in theforegoing embodiment. Functions of the the software defined networkcontroller 1710 and the OpenFlow switch 1720 may be specificallyimplemented according to the method in the foregoing method embodiment.For specific implementation processes of the functions, reference may bemade to the related description of the foregoing method embodiment, anddetails are no longer described herein.

Further, the communications system may further include another OpenFlowswitch 1730.

It may be seen that, in this embodiment, for a first flow table entrycarried in an OpenFlow protocol message sent by the software definednetwork controller 1710 to the OpenFlow switch 1720, because a firstfield set in the first flow table entry carries an index of an actualvalue in the first field set, instead of carrying the actual value inthe first field set. In a technical implementation, a data volume of anindex of an actual value of a field is usually less than or even farless than that of the actual value of the field. Therefore, a mechanismof delivering a flow table entry in this embodiment helps reduceoverheads of a control channel between the software defined networkcontroller 1710 and the OpenFlow switch, thereby reducing a congestionrisk of the control channel, also helps reduce consumption of networkresources of the OpenFlow switch, and helps meet a requirement ofcomplex networking.

Referring to FIG. 18, an embodiment of the present invention furtherprovides another communications system, which may include: a firstsoftware defined network controller 1810, a second software definednetwork controller 1820, a virtual layer device 1830, and an OpenFlowswitch 1840.

The first software defined network controller 1810 is configured to senda first OpenFlow OpenFlow protocol message, where the first OpenFlowprotocol message carries a first flow table entry, and a first field inthe first flow table entry carries an index of an actual value in thefirst field.

The second software defined network controller 1820 is configured tosend a second OpenFlow protocol message, where the second OpenFlowprotocol message carries a second flow table entry, and a fourth fieldin the second flow table entry carries an index of an actual value inthe fourth field.

The virtual layer device 1830 is configured to receive the firstOpenFlow protocol message from the first software defined networkcontroller 1810; receive the second OpenFlow protocol message from thesecond software defined network controller 1820; combine the first flowtable entry and the second flow table entry into a third flow tableentry; and send a third OpenFlow protocol message carrying the thirdflow table entry to the OpenFlow switch.

The OpenFlow switch 1840 is configured to receive the third OpenFlowprotocol message; divide the third flow table entry carried in the thirdOpenFlow protocol message into the first flow table entry and the secondflow table entry; obtain the actual value of the first field based onthe index of the actual value of the first field; obtain the actualvalue of the fourth field based on the index of the actual value of thefourth field; replace the index, of the actual value in the first field,carried in the first field in the first flow table entry with the actualvalue in the first field; and replace the index, of the actual value ofthe fourth field, carried in the fourth field in the second flow tableentry with the actual value of the fourth field.

It can be understood that, the software defined network controller inthis embodiment may have some or all of the software defined networkcontrollers described in the foregoing embodiment. The OpenFlow switch1840 may have some or all of the OpenFlow switches described in theforegoing embodiment. The virtual layer device 1830 may have some or allof the virtual layer devices described in the foregoing embodiment.Functions of the software defined network controller, the OpenFlowswitch 1840, and the virtual layer device 1830 may be specificallyimplemented according to the method in the foregoing method embodiment.For specific implementation processes of the functions, reference may bemade to the related description of the foregoing method embodiment, anddetails are no longer described herein.

Further, the communications system may further include another OpenFlowswitch 1850.

It may be seen that, in this embodiment, for a first flow table entrycarried in an OpenFlow protocol message sent by an SDN controller to anOpenFlow switch, a first field set in the first flow table entry carriesan index of an actual value in the first field set, instead of carryingthe actual value in the first field set. In a technical implementation,a data volume of an index of an actual value of a field is usually lessthan or even far less than that of the actual value of the field.Therefore, a mechanism of delivering a flow table entry in thisembodiment helps reduce overheads of a control channel between the SDNcontroller and the OpenFlow switch, thereby reducing a congestion riskof the control channel, also helps reduce consumption of networkresources of a switching device, and helps meet a requirement of complexnetworking. Moreover, the virtual layer device between the SDNcontroller and the OpenFlow switch may further combine several flowtable entries. In this way, a data volume of transmitted flow tableentries is further reduced.

It should be noted that, to make the description brief, the foregoingmethod embodiments are expressed as a series of actions. However, aperson skilled in the art should appreciate that the present inventionis not limited to the described action sequence, because according tothe present invention, some steps may be performed in other sequences orperformed simultaneously. In addition, a person skilled in the artshould also appreciate that all the embodiments described in thespecification are exemplary embodiments, and the related actions andmodules are not necessarily mandatory to the present invention.

In the foregoing embodiments, the description of each embodiment hasrespective focuses. For a part that is not described in detail in anembodiment, reference may be made to related descriptions in otherembodiments.

In the several embodiments provided in the present application, itshould be understood that the disclosed apparatus may be implemented inother manners. For example, the described apparatus embodiment is merelyexemplary. For example, the unit division is merely logical functiondivision and may be other division in actual implementation. Forexample, a plurality of units or components may be combined orintegrated into another system, or some features may be ignored or notperformed. In addition, the displayed or discussed mutual couplings ordirect couplings or communication connections may be implemented throughsome interfaces. The indirect couplings or communication connectionsbetween the apparatuses or units may be implemented in electronic orother forms.

The units described as separate parts may or may not be physicallyseparate, and parts displayed as units may or may not be physical units,may be located in one location, or may be distributed on a plurality ofnetwork units. Some or all of the units may be selected according toactual needs to achieve the objectives of the solutions of theembodiments.

In addition, functional units in the embodiments of the presentinvention may be integrated into one processing unit, or each of theunits may exist alone physically, or two or more units are integratedinto one unit. The integrated unit may be implemented in a form ofhardware, or may be implemented in a form of a software functional unit.

When the integrated unit is implemented in the form of a softwarefunctional unit and sold or used as an independent product, theintegrated unit may be stored in a computer-readable storage medium.Based on such an understanding, the technical solutions of the presentinvention essentially, or the part contributing to the prior art, or allor a part of the technical solutions may be implemented in the form of asoftware product. The software product is stored in a storage medium andincludes several instructions for instructing a computer device (whichmay be a personal computer, a server, or a network device) to performall or a part of the steps of the methods described in the embodimentsof the present invention. The foregoing storage medium includes: anymedium that can store program code, such as a USB flash drive, aread-only memory (ROM, Read-Only Memory), a random access memory (RAM,Random Access Memory), a removable hard disk, a magnetic disk, or anoptical disc.

The foregoing embodiments are merely intended for describing thetechnical solutions of the present invention, but not for limiting thepresent invention. Although the present invention is described in detailwith reference to the foregoing embodiments, persons of ordinary skillin the art should understand that they may still make modifications tothe technical solutions described in the foregoing embodiments or makeequivalent replacements to some technical features thereof, withoutdeparting from the spirit and scope of the technical solutions of theembodiments of the present invention.

What is claimed is:
 1. A flow table management method, comprising:generating, by a software defined network controller, a first flow tableentry, wherein a first field set in the first flow table entry carriesan index of an actual value in the first field set, the first field setcomprises N fields, and N is a positive integer; and sending, by thesoftware defined network controller, an OpenFlow protocol message to anOpenFlow switch, wherein the OpenFlow protocol message carries the firstflow table entry.
 2. The method according to claim 1, wherein the indexis a flow table entry identifier of a flow table entry stored in theOpenFlow switch.
 3. The method according to claim 1, wherein each fieldin a second field set in the first flow table entry carries multipleactual values, wherein the second field set comprises M fields, and M isa positive integer.
 4. The method according to claim 1, before thegenerating a first flow table entry, further comprising: receiving, bythe software defined network controller, a first packet or a packetheader of a first packet from a switch, and determining, according to apreset processing policy, a routing instruction set used to process thefirst packet, wherein an instruction field of the first flow table entrycarries the routing instruction set or an index of the routinginstruction set.
 5. A flow table management method, comprising:receiving, by an OpenFlow switch, an OpenFlow protocol message, whereinthe OpenFlow protocol message carries a first flow table entry, a firstfield set in the first flow table entry carries an index of an actualvalue in the first field set, the first field set comprises N fields,and N is a positive integer; obtaining, by the OpenFlow switch, theactual value in the first field set based on the index of the actualvalue in the first field set; and replacing, by the OpenFlow switch withthe actual value in the first field set, the index that is of the actualvalue in the first field set and that is carried in the first field setin the first flow table entry.
 6. The method according to claim 5,wherein the index is a flow table entry identifier of a flow table entrystored in the switch, and the obtaining the actual value in the firstfield set based on the index in the first field set comprises:obtaining, based on the flow table entry identifier, an actual valuefilled in a third field set that is in the flow table entry representedby the flow table entry identifier and that has a same protocol type asthe first field set, wherein fields that are in the third field set andthe first field set and that have a same protocol type have a sameactual value.
 7. The method according to claim 5, wherein the methodfurther comprises: sending, by the OpenFlow switch, the stored firstflow table entry or an identifier of the first flow table entry to asoftware defined network controller.
 8. The method according to claim 5,before the OpenFlow switch receives the first flow table entry, furthercomprising: sending, by the OpenFlow switch, a first packet or a packetheader of a first packet to the software defined network controller,wherein an instruction field of the first flow table entry carries arouting instruction set used to process the first packet or an index ofa routing instruction set; and the method further comprises: processing,by the OpenFlow switch, the first packet based on the routinginstruction set.
 9. A flow table relay method, comprising: receiving, bya virtual layer device, a first OpenFlow protocol message from a firstsoftware defined network controller, wherein the first OpenFlow protocolmessage carries a first flow table entry, and a first field in the firstflow table entry carries an index of an actual value in the first field;receiving, by the virtual layer device, a second OpenFlow protocolmessage from a second software defined network controller, wherein thesecond OpenFlow protocol message carries a second flow table entry, anda fourth field in the second flow table entry carries an index of anactual value in the fourth field; combining, by the virtual layerdevice, the first flow table entry and the second flow table entry intoa third flow table entry; and sending, by the virtual layer device, athird OpenFlow protocol message carrying the third flow table entry toan OpenFlow switch.
 10. A software defined network controller,comprising: a generation unit, configured to generate a first flow tableentry, wherein a first field set in the first flow table entry carriesan index of an actual value in the first field set, the first field setcomprises N fields, and N is a positive integer; and a sending unit,configured to send an OpenFlow protocol message to an OpenFlow switch,wherein the OpenFlow protocol message carries the first flow tableentry.
 11. The software defined network controller according to claim10, wherein the index is a flow table entry identifier of a flow tableentry stored in the OpenFlow switch.
 12. The software defined networkcontroller according to claim 10, wherein each field in a second fieldset in the first flow table entry carries multiple actual values,wherein the second field set comprises M fields, and M is a positiveinteger.
 13. The software defined network controller according to claim10, wherein the software defined network controller further comprises areceiving unit, configured to: before the generation unit generates thefirst flow table entry, receive a first packet or a packet header of afirst packet from a switch, and determine, according to a presetprocessing policy, a routing instruction set used to process the firstpacket, wherein an instruction field of the first flow table entrycarries the routing instruction set or an index of the routinginstruction set.
 14. An OpenFlow switch, comprising: a receiving unit,configured to receive an OpenFlow protocol message, wherein the OpenFlowprotocol message carries a first flow table entry, a first field set inthe first flow table entry carries an index of an actual value in thefirst field set, the first field set comprises N fields, and N is apositive integer; an obtaining unit, configured to obtain the actualvalue in the first field set based on the index of the actual value inthe first field set; and a replacement unit, configured to replace, withthe actual value of the first field set that is obtained by theobtaining unit, the index that is of the actual value in the first fieldset and that is carried in the first field set in the first flow tableentry.
 15. The OpenFlow switch according to claim 14, wherein the indexis a flow table entry identifier of a flow table entry stored in theOpenFlow switch, wherein the obtaining unit is specifically configuredto obtain, based on the flow table entry identifier, an actual valuefilled in a third field set that is in the flow table entry representedby the flow table entry identifier and that has a same protocol type asthe first field set, wherein fields that are in the third field set andthe first field set and that have a same protocol type have a sameactual value.
 16. The OpenFlow switch according to claim 14, wherein theOpenFlow switch further comprises: a first sending unit, configured tosend the stored first flow table entry or an identifier of the firstflow table entry to a software defined network controller.
 17. TheOpenFlow switch according to claim 14, wherein the OpenFlow switchfurther comprises: a second sending unit, configured to: before thefirst flow table entry is received, send a first packet or a packetheader of a first packet to the software defined network controller,wherein an instruction field of the first flow table entry carries arouting instruction set used to process the first packet or an index ofa routing instruction set; and a packet processing unit, configured toprocess the first packet based on the routing instruction set.
 18. Avirtual layer device, comprising: a receiving unit, configured toreceive a first OpenFlow protocol message from a first software definednetwork controller, wherein the first OpenFlow protocol message carriesa first flow table entry, and a first field in the first flow tableentry carries an index of an actual value in the first field; andreceive a second OpenFlow OpenFlow protocol message from a secondsoftware defined network controller, wherein the second OpenFlowprotocol message carries a second flow table entry, and a fourth fieldin the second flow table entry carries an index of an actual value inthe fourth field; a combining unit, configured to combine the first flowtable entry and the second flow table entry into a third flow tableentry; and a sending unit, configured to send a third OpenFlow protocolmessage carrying the third flow table entry to an OpenFlow switch.